Codigo Ascii
Codigo Ascii
Vista general
Las computadoras solamente entienden nmeros. El cdigo ASCII es una representacin
numrica de un carcter como a o @.1
[editar] Historia
La carta de Cdigo ASCII 1968 de los E.E.U.U. fue estructurada con dos columnas de
caracteres de control, una columna con caracteres especiales, una columna con nmeros, y
cuatro columnas de letras
El cdigo ASCII se desarroll en el mbito de la telegrafa y se us por primera vez
comercialmente como un cdigo de teleimpresin impulsado por los servicios de datos de
Bell. Bell haba planeado usar un cdigo de seis bits, derivado de Fieldata, que aada
puntuacin y letras minsculas al ms antiguo cdigo de teleimpresin Baudot, pero se les
convenci para que se unieran al subcomit de la Agencia de Estndares Estadounidense
(ASA), que haban empezado a desarrollar el cdigo ASCII. Baudot ayud en la
automatizacin del envo y recepcin de mensajes telegrficos, y tom muchas
caractersticas del cdigo Morse; sin embargo, a diferencia del cdigo Morse, Baudot us
cdigos de longitud constante. Comparado con los primeros cdigos telegrficos, el cdigo
propuesto por Bell y ASA result en una reorganizacin ms conveniente para ordenar
listas (especialmente porque estaba ordenado alfabticamente) y aadi caractersticas
como la 'secuencia de escape'.
La Agencia de Estndares Estadounidense (ASA), que se convertira ms tarde en el
Instituto Nacional Estadounidense de Estndares (ANSI), public por primera vez el cdigo
ASCII en 1963. El ASCII publicado en 1963 tena una flecha apuntando hacia arriba () en
lugar del circunflejo (^) y una flecha apuntando hacia la izquierda en lugar del guin bajo
(_). La versin de 1967 aadi las letras minsculas, cambi los nombres de algunos
cdigos de control y cambi de lugar los dos cdigos de control ACK y ESC de la zona de
letras minsculas a la zona de cdigos de control.
ASCII fue actualizado en consecuencia y publicado como ANSI X3.4-1968, ANSI X3.41977, y finalmente ANSI X3.4-1986.
Otros rganos de estandarizacin han publicado cdigos de caracteres que son idnticos a
ASCII. Estos cdigos de caracteres reciben a menudo el nombre de ASCII, a pesar de que
ASCII se define estrictamente solamente por los estndares ASA/ANSI:
DIN public una versin de ASCII como el estndar DIN 66003 en 1974.
El cdigo ASCII tambin est incluido en su probable relevo, Unicode, constituyendo los
primeros 128 caracteres (o los 'ms bajos').
Los primeros usuarios de ASCII adoptaron algunos de los cdigos de control para
representar "metainformacin" como final-de-lnea, principio/final de un elemento de
datos, etc. Estas asignaciones a menudo entraban en conflicto, as que parte del esfuerzo de
convertir datos de un formato a otro comporta hacer las conversiones correctas de
metainformacin. Por ejemplo, el carcter que representa el final-de-lnea en ficheros de
texto vara con el sistema operativo. Cuando se copian archivos de un sistema a otro, el
sistema de conversin debe reconocer estos caracteres como marcas de final-de-lnea y
actuar en consecuencia.
Actualmente los usuarios de ASCII usan menos los caracteres de control, (con algunas
excepciones como "retorno de carro" o "nueva lnea"). Los lenguajes modernos de
etiquetas, los protocolos modernos de comunicacin, el paso de dispositivos basados en
texto a basados en grficos, el declive de las teleimpresoras, las tarjetas perforadas y los
papeles continuos han dejado obsoleta la mayora de caracteres de control.
Decima
l
He
x
Abreviatur
a
Rep
r
0000 000
0
00
NUL
^@
Carcter Nulo
0000 000
1
01
SOH
^A
Inicio de Encabezado
0000 001
0
02
STX
^B
Inicio de Texto
0000 001
1
03
ETX
^C
Fin de Texto
0000 010
0
04
EOT
^D
Fin de Transmisin
0000 010
1
05
ENQ
^E
Consulta
0000 011
0
06
ACK
^F
Acuse de recibo
0000 011
1
07
BEL
^G
Timbre
Binario
AT
Nombre/Significado
0000 100
0
08
BS
^H
Retroceso
0000 100
1
09
HT
^I
Tabulacin horizontal
0000 101
0
10
0A
LF
^J
Salto de lnea
0000 101
1
11
0B
VT
^K
Tabulacin Vertical
0000 110
0
12
0C
FF
^L
De avance
0000 110
1
13
0D
CR
^M
Retorno de carro
0000 111
0
14
0E
SO
^N
Maysculas fuera
0000 111
1
15
0F
SI
^O
En maysculas
0001 000
0
16
10
DLE
^P
Enlace de datos /
Escape
0001 000
1
17
11
DC1
^Q
Dispositivo de
control 1 oft. XON
0001 001
0
18
12
DC2
^R
Dispositivo de
control 2
19
13
DC3
0001 010
0
20
14
DC4
^T
Dispositivo de
control 4
0001 010
1
21
15
NAK
^U
Confirmacin
negativa
0001 011
22
16
SYN
^V
Sncrono en espera
0001 001
1
^S
Dispositivo de
control 3 oft.
XOFF
0
0001 011
1
23
17
ETB
^W
Fin de Transmision
del Bloque
0001 100
0
24
18
CAN
^X
Cancelar
0001 100
1
25
19
EM
^Y
Finalizacin del
Medio
0001 101
0
26
1A
SUB
^Z
Substituto
0001 101
1
27
1B
ESC
^[ or ESC
Escape
0001 110
0
28
1C
FS
^\
Separador de fichero
0001 110
1
29
1D
GS
^]
Separador de grupo
0001 111
0
30
1E
RS
^^
Separador de registro
0001 111
1
31
1F
US
^_
Separador de unidad
^?, Delete
o
Backspace
Eliminar
0111 1111
127
7F
DEL
CDIGO ASCII.
ASCII: American Standard Code Interchange Information. Cada caracter alfanumrico
esta formado por una cadena de siete bits. Este cdigo representa 128 smbolos
diferentes entre dgitos, letras e instrucciones de control del computador. La tabla 1.xx
muestra los smbolos con su respectivo valor hexadecimal. Por ejemplo, para codificar
la palabra UNEXPO se procede de la siguiente forma:
1010101 1001110 1000101 1011000 1010000 1001111
U
55H
B3B2B1B0
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Cdigo biquinario
El cdigo biquinario es un sistema de numeracin usado en bacos y en algunos de los
primeros ordenadores, como el Colossus. El trmino biquinario se refiere a que el cdigo
tiene una parte de dos estados (bi) y otra de cinco estados (quin).
Existen varias representaciones de un decimal codificado en biquinario, ya que:
el componente de dos estados se puede representar tanto con uno como con dos bits
y el componente de cinco estados, tanto con tres como con cinco bits
IBM 650
El IBM 650 tena 7 bits: dos para la componente binaria (pesos 0 5) y cinco para la
componente quinaria (pesos 0 1 2 3 4). En la foto a la derecha se pueden observar estos
indicadores: hay 16 de ellos, cada uno con una columna de 5 luces, con las otras dos arriba
a los lados.
Valor
Bits 05-01234
10-10000
10-01000
10-00100
10-00010
10-00001
01-10000
01-01000
01-00100
01-00010
01-00001
El ordenador UNIVAC Solid State usaba 4 bits: 1 para la parte binaria (peso 5), y 3 para la
quinaria (pesos 4 2 1). Adems tena 1 bit de paridad.
Valor
Bits p-5-421
1-0-000
0-0-001
0-0-010
1-0-011
0-0-100
0-1-000
1-1-001
1-1-010
0-1-011
1-1-100
[editar] LARC
El LARC de UNIVAC tena 4 bits: 1 para la parte binaria (peso 5) y 3 para la parte
quinaria, que siguen un orden de contador en anillo. Tiene tambin 1 bit de paridad.
Valor
Bits p-5-qqq
1-0-000
0-0-001
1-0-011
0-0-111
1-0-110
0-1-000
1-1-001
0-1-011
1-1-111
0-1-110
CDIGO BIQUINARIO.
Necesita siete bits para formarse; siempre hay dos bits en nivel alto (uno) y los
restantes cinco deben estar en nivel bajo (cero). El primer bit del cdigo, en uno, se usa
para indicar si el dgito se encuentra comprendido entre 5 y 9; el segundo bit del
cdigo, en uno, seala que se encuentra en el rango de 0 a 4. La desventaja de este
cdigo es la cantidad de bits que se deben utilizar para transmitir informacin, siete
por cada dgito. Sin embargo, tiene la ventaja de poder realizar fciles algoritmos para
el chequeo de errores de transmisin; solamente se debe detectar que hayan dos bits,
en nivel uno, por cada dato. Uno de estos se debe encontrar entre los primeros dos bits
y el otro en los cinco restantes que forman el dgito.
2 entre 5
11000
2
3
6
10100
10010
10001
El resto de nmeros (4, 5, 7, 8 y 9) los formaremos por combinacin de dos bits (suma de
pesos):
Decimal suma
2 entre 5
3+1
01010
5
7
8
9
3+2
6+1
6+2
3+6
00110
01001
00101
00011
Como ya hemos utilizado los dos bits posibles, no hace falta el bit de paridad, por lo que
permanece a 0
El 3 tambin podamos haberlo obtenido mediante 2+1. Esta duplicidad es la que se
selecciona para representar el 0, ya que el 3 tiene su propio bit de peso igual a 3.
Decimal
2 entre 5
01100
Bit es el acrnimo de Binary digit. (dgito binario). Un bit es un dgito del sistema de
numeracin binario.
Mientras que en el sistema de numeracin decimal se usan diez dgitos, en el binario se
usan slo dos dgitos, el 0 y el 1. Un bit o dgito binario puede representar uno de esos dos
valores, 0 1.
Se puede imaginar un bit, como una bombilla que puede estar en uno de los siguientes dos
estados:
El bit es la unidad mnima de informacin empleada en informtica, en cualquier
dispositivo digital, o en la teora de la informacin. Con l, podemos representar dos
valores cuales quiera, como verdadero o falso, abierto o cerrado, blanco o negro, norte o
sur, masculino o femenino, rojo o azul, etc. Basta con asignar uno de esos valores al estado
de "apagado" (0), y el otro al estado de "encendido" (1).
apagada
o encendida
Byte es una palabra inglesa (pronunciada [bait] o ['bi.te]), que si bien la Real Academia
Espaola ha aceptado como equivalente a octeto (es decir a ocho bits), para fines correctos,
un byte debe ser considerado como una secuencia de bits contiguos, cuyo tamao depende
del cdigo de informacin o cdigo de caracteres en que sea definido. La unidad byte no
tiene smbolo establecido internacionalmente, aunque en pases anglosajones es frecuente B
mientras que en los francfonos es o (de octet); la ISO y la IEC en la norma 80000-13:2008
recomiendan restringir el empleo de esta unidad a los octetos (bytes de 8 bit).
Se usa comnmente como unidad bsica de almacenamiento de informacin en
combinacin con los prefijos de cantidad. Originalmente el byte fue elegido para ser un
submltiplo del tamao de palabra de un ordenador, desde cinco a doce bits. La
popularidad de la arquitectura IBM S/360 que empez en los aos 1960 y la explosin de
las microcomputadoras basadas en microprocesadores de 8 bits en los aos 1980 ha hecho
obsoleta la utilizacin de otra cantidad que no sean 8 bits. El trmino octeto se utiliza
ampliamente como un sinnimo preciso donde la ambigedad es indeseable (por ejemplo,
en definiciones de protocolos).
Cdigo Hamming
De Wikipedia, la enciclopedia libre
Saltar a navegacin, bsqueda
1 Cdigos pre-Hamming
o
1.1 Paridad
1.3 Repeticin
2 Cdigos Hamming
3 Hamming (7,4)
4 Ejemplo
5 Hamming Extendido
Cdigos pre-Hamming
Paridad
La paridad consiste en aadir un bit, denominado bit de paridad, que indique si el nmero
de los bits de valor 1 en los datos precedentes es par o impar. Si un solo bit cambiara por
error en la transmisin, el mensaje cambiar de paridad y el error se puede detectar (ntese
que el bit donde se produzca el error puede ser el mismo bit de paridad). La convencin
ms comn es que un valor de paridad de 1 indica que hay un nmero impar de unos en los
datos, y un valor de paridad de 0 indica que hay un nmero par de unos en los datos.
La comprobacin de paridad no es muy robusta, dado que si cambia de forma uniforme ms
de un solo bit, el bit de paridad ser vlido y el error no ser detectado. Por otro lado, la
paridad, aunque puede detectar que hay error, no indica en qu bit se cometi. Los datos se
deben desechar por entero y volverse a transmitir. En un medio ruidoso, una transmisin
correcta podra tardar mucho tiempo o incluso, en el peor de los casos, no darse nunca. El
chequeo de paridad, aunque no es muy bueno, usa un nico bit, por lo que produce muy
poca sobrecarga, y adems permite la correccin de ese bit si es conocida su posicin.
Dos entre cinco
En los aos 40, Bell utiliz un cdigo algo ms sofisticado conocido como dos-entre-cinco.
Este cdigo se basa en que cada bloque de cinco bits (conocido como penta-bit) tuviera
exactamente dos unos. De este modo, la computadora podra detectar posibles errores
cuando en su entrada no haba exactamente dos unos en cada penta-bit.
Este cdigo segua nicamente detectando errores por cambio en un solo bit; si en un
mismo penta-bit un 0 cambiaba a 1 y un 1 cambiaba a 0, la regla de dos-entre-cinco se
segua cumpliendo y el error quedaba sin descubrir.
Repeticin
Otro cdigo utilizado, consista en repetir cada bit de datos varias veces para asegurarse de
que la transmisin era correcta. Por ejemplo, si el bit de datos que se enva fuera un 1, un
cdigo de repeticin con n=3, enviara "111". Si los tres bits recibidos no eran idnticos,
haba un error. En un ambiente sin demasiado ruido, la mayora de las veces solamente
cambiara un bit en cada paquete de tres bits. Por lo tanto, datos del tipo 001, 010, y 100 se
corresponden al bit 0, mientras que 110, 101, y 011 se corresponden con el bit 1. Es como si
el bit original se obtuviera por mayora en una "votacin". Un cdigo con esta capacidad de
reconstruir el mensaje original en la presencia de errores se conoce como cdigo corrector
de errores.
Sin embargo, este cdigo no puede reparar correctamente todos los errores. En nuestro
ejemplo, si el error en la transmisin provocara el cambio simultneo de dos bits y el
receptor recibiera "001", el sistema detectara el error, pero considerando que el bit original
era 0, lo cual es incorrecto. Si se aumenta el nmero de veces que se repite cada bit a cuatro
(n=4), es posible detectar los errores en dos bits pero obviamente no se podrn corregir; con
cinco, es posible corregir errores de dos bits, pero no lo podr hacer en errores de tres bits.
Por otra parte, el cdigo de la repeticin es extremadamente ineficaz, pues reduce la
velocidad de transmisin por tres en nuestro ejemplo original y su eficacia cae
drsticamente al aumentar el nmero de veces que cada bit se repite para detectar y corregir
ms errores. El uso del cdigo de bloques no lineales para deteccin de errores no es muy
implementado por lo tanto emplearemos el cdigo de errores lineales para la correccin de
errores.
Cdigos Hamming
Hamming (7,4)
Hoy, el cdigo de Hamming se refiere al (7.4) que Hamming introdujo en 1950. El cdigo
de Hamming agrega tres bits adicionales de comprobacin por cada cuatro bits de datos del
mensaje.
El algoritmo de Hamming (7.4) puede corregir cualquier error de un solo bit, pero cuando
hay errores en ms de un bit, la palabra transmitida se confunde con otra con error en un
slo bit, siendo corregida, pero de forma incorrecta, es decir que la palabra que se corrige
es otra distinta a la original, y el mensaje final ser incorrecto sin saberlo. Para poder
detectar (aunque sin corregirlos) errores de dos bits, se debe aadir un bit ms, y el cdigo
se llama Hamming extendido. El procedimiento para esto se explica al final.
El algoritmo es el siguiente:
1. Todos los bits cuya posicin es potencia de dos se utilizan como bits
de paridad (posiciones 1, 2, 4, 8, 16, 32, 64, etc.).
2. Los bits del resto de posiciones son utilizados como bits de datos
(posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.).
3. Cada bit de paridad se obtiene calculando la paridad de alguno de los
bits de datos. La posicin del bit de paridad determina la secuencia de
los bits que alternativamente comprueba y salta, a partir de ste, tal y
como se explica a continuacin.
Posicin 16: salta 15, comprueba 16, salta 16, comprueba 16, etc.
Y as sucesivamente.
En otras palabras, el bit de paridad de la posicin 2k comprueba los bits en las posiciones
que tengan al bit k en su representacin binaria. Dicho a la inversa, el bit 13, por ejemplo,
es chequeado por los bits 8, 4 y 1, al ser estos los de su representacin binaria: 13=1101(2);
8=1000(2); 4=0100(2); 1=0001(2).
As, por ejemplo, para los primeros trminos se tiene:
En la Posicin 4 (2^2 = 4), los bits: 5, 6, 7, 12, 13, 14, 15, 20, 21,
22, 23...
Consideremos la palabra de datos de 7 bits "0110101". Para ver cmo se generan y utilizan
los cdigos Hamming para detectar un error, observe las tablas siguientes. Se utiliza la d
para indicar los bits de datos y la p para los de paridad.
En primer lugar los bits de datos se insertan en las posiciones apropiadas y los bits de
paridad calculados en cada caso usando la paridad par.
p1 p2 d1 p3 d2 d3 d4 p4 d5 d6 d7
p1
p2
p3
p4
La nueva palabra de datos (con los bits de paridad) es ahora "10001100101". Consideremos
ahora que el bit de la derecha, por error, cambia de 1 a 0. La nueva palabra de datos ser
ahora "10001100100".
Sin errores
p p d p d d d p d d d
1
Palabra de
1 0 0 0 1 1 0 0 1 0 1
datos recibida:
p1
p2
0 0
p3
1 0
Bit de
paridad
1 Correcto
0 1 Correcto
0 1 1 0
p4
Prueba de
paridad
Correcto
0 1 0 1 Correcto
Con errores
p p d p d d d p d d d
1
Prueba de
paridad
Bit de
paridad
Palabra de
1 0 0 0 1 1 0 0 1 0 0
datos recibida:
p1
p2
0 0
p3
1 0
0 Error
0 0 Error
0 1 1 0
p4
Correcto
0 1 0 0 Error
Si se analiza en la tabla anterior la paridad que se debe obtener a la derecha tras la llegada
del mensaje sin errores debe ser siempre 0 (por cada fila), pero en el momento en que
ocurre un error esta paridad cambia a 1, de all el nombre de la columna "prueba de paridad
1". Se observa que en la fila en que el cambio no afect la paridad es cero y llega sin
errores.
El paso final es evaluar los bits de paridad (recuerde que el fallo se encuentra en d7). El
valor entero que representan los bits de paridad es 11 (si no hubieran ocurrido errores este
valor seria 0), lo que significa que el bit dcimo primero de la palabra de datos (bits de
paridad incluidos) es el errneo y necesita ser cambiado.
p4
Binario
Decimal
p3
p2
p1
= 11
Hamming Extendido
Finalmente, para detectar errores en 2 bits se utiliza un bit adicional de paridad (Hamming
Extendido) donde puede darse el caso de 3 probabilidades:
1.-' No hay error ->