Instituto Tecnolgico de Tijuana

Ingeniera Electromecnica
Nombre del Trabajo
Cdigos Digitales (BCD, Gray, ASCII y Correccin)
Presentado a
Hctor Javier Willis Valenzuela
De la materia
Electrnica Digital
Presentado por
Xxxx xxxxxx xxxxxx xxxxxx o xxxxxx

Tijuana BC. 17/09/2015

Cdigo BCD

El BCD (el binario decimal codificado) es una forma directa asignada a un

equivalente binario. Es posible asignar cargas a los bits binarios de acuerdo a sus
posiciones. Las cargas en el cdigo BCD son 8, 4, 2, 1.
Ejemplo:
Para representar el digito decimal 6 en cdigo BCD sera:
0110
Ya que 0 x 8 + 1 x 4 + 1 x 2 0+1 = 6.
Es posible asignar cargas negativas a un cdigo decimal, tal como se muestra en
el cdigo 8, 4, -2, -1. En esta caso la combinacin de bits 0110 se interpreta como
el digito decimal 2, l obtenerse de 0 x 8 + 1 x 4 + 1 x (-2) + 0 x (-1)=2.
Un cdigo decimal que se ha usado en algunos computadores viejos en el cdigo
de exceso a 3. Este ltimo es un cdigo sin carga, cuya asignacin se obtiene del
correspondiente valor en BCD una vez se haya sumado 3.
Los nmeros se representan en computadores digitales en binario o decimal a
travs de un cdigo binario. Cuando se estn especificando los datos, el usuario
gusta dar los datos en forma decimal. Las maneras decimales recibidas se
almacenan internamente en el computador por medio del cdigo decimal. Cada
digito decimal requiere por lo menos cuatro elementos de almacenamiento binario.
Los
nmeros
decimales
se
convierten
a
binarios
cuando
las operaciones aritmticas se hacen internamente con nmeros representados en
binario. Es posible tambin realizar operaciones aritmticas directamente en
decimal con todos los nmeros ya dejados en forma codificada. Por ejemplo, el
nmero decimal 395, cuando se convierte a binario es igual a 112221211 y
consiste en nueve dgitos binarios. El mismo nmero representado alternamente
en BCD, ocupa cuatro bits para cada digito decimal para un total de 12 bits:
001110010101.

Decimal Binario BCD

395 112221211 001110010101.

En el cdigo BCD: los cuatro primeros bits representan el 3.Los siguientes cuatro
representan el 9 y los ltimos cuatro el 5.
Es muy importante comprender la diferencia entre conversin de un nmero
decimal binario y la codificacin binaria de un nmero decimal. En cada caso el
resultado final es una seria de bits. Los bits obtenidos de la conversin son dgitos
binarios. Los bits obtenidos de la codificacin son combinaciones de unos ceros
arregladas de acuerdo a las reglas del cdigo usado. Por tanto es
extremadamente importante tener en cuenta que una serie de unos y ceros en
un sistema digital puede algunas veces representar un nmero binario y otras
veces representar alguna otrascantidad discreta de informacin como se
especifica en un cdigo binario dado. El cdigo BCD por ejemplo, ha sido
escogido de tal manera que es un cdigo y una conversin binaria directa siempre
y cuando los nmeros decimales sean algn entero entre 0 y 9. Para nmeros
mayores que 9, la conversin y la codificacin son completamente diferentes.
Este concepto es tan importante que vale la pena repetirlo usando otro ejemplo: la
conversin binaria del decimal 13 es 1101; la codificacin decimal 13 con BCD es
00010011.
Decimal Conversin Binaria Codificacin BCD
13 1101 00010011
El cdigo BCD es uno de los ms utilizados. Los otros cdigos de cuatro bits
tienen una caracterstica en comn que no se encuentra en BCD. El exceso a 3, el
2, 4, 2, 1 y el 8, 4, -2, -1, son cdigos autocomplementarios, esto es que el
complemento a 9 del nmero decimal se obtiene fcilmente cambiando los ms
por ceros y los ceros por ms. Esta propiedad es muy til cuando se hacen las
operaciones aritmticas internamente con nmeros decimales (en cdigo binario)
y la sustraccin se hace por medio del complemento de 9.
El cdigo biguinario mostrado a continuacin es un ejemplo de un cdigo de siete
dgitos con propiedades de deteccin de error. Cada dgito decimal consiste de 5
ceros y 2 unos colocados en las correspondientes columnas de carga.
La propiedad de deteccin de error de este cdigo puede comprenderse si uno se
da cuenta de que los sistemas digitales representan el binario 1 mediante una
seal especfica uno y el binario cero por otra segunda seal especfica. Durante
la trasmisin de seales de un lugar a otro puede presentarse un error. Uno o ms
bits pueden cambiar de valor. Un circuito en el lado de recepcin puede detectar la
presencia de ms (o menos) de dos unos y en el caso de que la combinacin
permitida, se detectar un error.
Digito
Decimal

BCD 8421

Exceso a 3

84-2-1

2421

(Biguinario)
5043210

11

0100001

100

111

0100010

10

101

110

10

0100100

11

110

101

11

0101000

100

111

100

100

0110000

101

1000

1011

1011

1000001

110

1001

1010

1100

1000010

111

1010

1001

1101

1000100

1000

1011

1000

1110

1001000

1001

1100

1111

1111

1010000

Cdigo Gray
El cdigo Gray es otro tipo de cdigo basado en un sistema binario pero de una
construccin
muy
distinta
a
la
de
los
dems
cdigos.
Su principal caracterstica es que 2 nmeros sucesivos, cualesquiera, solo varan
en
1
bit.
Esto se consigue mediante un proceso poco riguroso que consiste en:
0 0 0
1 1 1
-- -1
0

00
01
--11
10

Se escribe en una columna los dgitos 0 y 1

Se toma una lnea imaginaria en la base de la columna
Se reproduce la columna bajo la lnea como si de un espejo
se tratase
Se rellenan las dos zonas con 0s y con 1s

Por tanto, para un cdigo Gray de n bits se toma el correspondiente Gray de n-1
bits, se le aplica simetra y se rellena su parte superior con 0s y la parte inferior de
1s.
Esta codificacin no tiene nada que ver con un sistema de cuantificacin. En
efecto, los trminos 000, 101, etc. no denotan un valor matemtico real (a
diferencia de los dems cdigos) sino uno de los X valores que puede tomar una
variable. Por lo tanto, se trata de hallar, partiendo de una variable que pueda tomar
X valores, se toma un n suficiente como para que 2 n>a X y ordenar estos estados
de la variable conforme a las normas de Gray de cambio entre dos estados

sucesivos.
Estos conceptos pueden ser difciles en un principio de entender pero una vez
abordado el diseo de circuitos combinacionales todo se ve con mayor claridad.

Cdigo ASCII
El cdigo ASCII fue creado en 1963 por el Comit Estadounidense de Estndares
o "ASA", este organismo cambio su nombre en 1969 por "Instituto Estadounidense
de Estndares Nacionales" o "ANSI" como se lo conoce desde entonces.
Este cdigo naci a partir de reordenar y expandir el conjunto de smbolos y
caracteres ya utilizados en aquel momento en telegrafa por la compaa Bell. En
un primer momento solo inclua letras maysculas y nmeros, pero en 1967 se
agregaron las letras minsculas y algunos caracteres de control, formando as lo
que se conoce como US-ASCII, es decir los caracteres del 0 al 127.
As con este conjunto de solo 128 caracteres fue publicado en 1967 como
estndar, conteniendo todos lo necesario para escribir en idioma ingls.
Como utilizar el cdigo ASCII:
Sin saberlo lo utilizas todo el tiempo, cada vez que utilizas algn sistema
informtico; pero si lo que necesitas es obtener algunos de los caracteres no
incluidos en tu teclado debes hacer lo siguiente, por ejemplo:
Como escribir con el teclado, o tipear: Letra EE mayscula - letra N con tilde ENIE

WINDOWS: en computadoras con sistema operativo como Windows 8, Win

7, Vista, Windows Xp, etc.

Para obtener la letra, carcter, signo o smbolo ": (Letra EE mayscula - letra
N con tilde - ENIE) en ordenadores con sistema operativo Windows:
1) Presiona la tecla "Alt" en tu teclado, y no la sueltes.
2) Sin dejar de presionar "Alt", presiona en el teclado numrico el
nmero "165", que es el nmero de la letra o smbolo "" en el cdigo
ASCII.
3) Luego deja de presionar la tecla "Alt" y... Ya est listo! (259).

Lista completa de caracteres, letras, signos y smbolos del cdigo ASCII:

Caracteres de control ASCII no imprimibles:
cdigo ASCII 00 = NULL ( Carcter nulo )
codigo ascii 01 = SOH ( Inicio de encabezado )
codigo ascii 02 = STX ( Inicio de texto )
codigo ascii 03 = ETX ( Fin de texto, palo corazn barajas inglesas de pker )
codigo ascii 04 = EOT ( Fin de transmisin, palo diamantes barajas de pker )
codigo ascii 05 = ENQ ( Consulta, palo trboles barajas inglesas de pker )
codigo ascii 06 = ACK ( Reconocimiento, palo picas cartas de pker )
codigo ascii 07 = BEL ( Timbre )
codigo ascii 08 = BS ( Retroceso )
codigo ascii 09 = HT ( Tabulador horizontal )
codigo ascii 10 = LF ( Nueva lnea - salto de lnea )
codigo ascii 11 = VT ( Tabulador vertical )
codigo ascii 12 = FF ( Nueva pgina - salto de pgina )
codigo ascii 13 = CR ( ENTER - retorno de carro )
codigo ascii 14 = SO ( Desplazamiento hacia afuera )
codigo ascii 15 = SI ( Desplazamiento hacia adentro )
codigo ascii 16 = DLE ( Escape de vnculo de datos )
codigo ascii 17 = DC1 ( Control dispositivo 1 )
codigo ascii 18 = DC2 ( Control dispositivo 2 )
codigo ascii 19 = DC3 ( Control dispositivo 3 )
codigo ascii 20 = DC4 ( Control dispositivo 4 )
codigo ascii 21 = NAK ( Confirmacin negativa )
codigo ascii 22 = SYN ( Inactividad sincrnica )
codigo ascii 23 = ETB ( Fin del bloque de transmisin )
codigo ascii 24 = CAN ( Cancelar )
codigo ascii 25 = EM ( Fin del medio )
codigo ascii 26 = SUB ( Sustitucin )
codigo ascii 27 = ESC ( Esc - escape )
codigo ascii 28 = FS ( Separador de archivos )
codigo ascii 29 = GS ( Separador de grupos )
codigo ascii 30 = RS ( Separador de registros )
codigo ascii 31 = US ( Separador de unidades )
codigo ascii 127 = DEL ( DEL - Suprimir, borrar, eliminar )

Caracteres ASCII alfanumricos imprimibles:

codigo ascii 32 = espacio ( Espacio en blanco )
codigo ascii 33 = ! ( Signos de exclamacin, signo de admiracin )
codigo ascii 34 = " ( Comillas dobles , comillas altas o inglesas )
codigo ascii 35 = # ( Signo numeral o almohadilla )
codigo ascii 36 = $ ( Signo pesos )
codigo ascii 37 = % ( Signo de porcentaje - por ciento )
codigo ascii 38 = & ( Y - ampersand - et latina )
codigo ascii 39 = ' ( Comillas simples, apstrofe )
codigo ascii 40 = ( ( Abre parntesis )
codigo ascii 41 = ) ( Cierra parntesis )
codigo ascii 42 = * ( Asterisco )
codigo ascii 43 = + ( Signo ms, suma, positivo )
codigo ascii 44 = , ( Coma )
codigo ascii 45 = - ( Signo menos , resta , negativo , guin medio )
codigo ascii 46 = . ( Punto )
codigo ascii 47 = / ( Barra inclinada, divisin, operador cociente )
codigo ascii 48 = 0 ( Nmero cero )
codigo ascii 49 = 1 ( Nmero uno )
codigo ascii 50 = 2 ( Nmero dos )
codigo ascii 51 = 3 ( Nmero tres )
codigo ascii 52 = 4 ( Nmero cuatro )
codigo ascii 53 = 5 ( Nmero cinco )
codigo ascii 54 = 6 ( Nmero seis )
codigo ascii 55 = 7 ( Nmero siete )
codigo ascii 56 = 8 ( Nmero ocho )
codigo ascii 57 = 9 ( Nmero nueve )
codigo ascii 58 = : ( Dos puntos )
codigo ascii 59 = ; ( Punto y coma )
codigo ascii 60 = < ( Menor que )
codigo ascii 61 = = ( Signo igual, igualdad, igual que )
codigo ascii 62 = > ( Mayor que )
codigo ascii 63 = ? ( Cierra signo interrogacin )
codigo ascii 64 = @ ( Arroba )
codigo ascii 65 = A ( Letra A mayscula )
codigo ascii 66 = B ( Letra B mayscula )
codigo ascii 67 = C ( Letra C mayscula )
codigo ascii 68 = D ( Letra D mayscula )
codigo ascii 69 = E ( Letra E mayscula )
codigo ascii 70 = F ( Letra F mayscula )

codigo ascii 71 = G ( Letra G mayscula )

codigo ascii 72 = H ( Letra H mayscula )
codigo ascii 73 = I ( Letra I mayscula )
codigo ascii 74 = J ( Letra J mayscula )
codigo ascii 75 = K ( Letra K mayscula )
codigo ascii 76 = L ( Letra L mayscula )
codigo ascii 77 = M ( Letra M mayscula )
codigo ascii 78 = N ( Letra N mayscula )
codigo ascii 79 = O ( Letra O mayscula )
codigo ascii 80 = P ( Letra P mayscula )
codigo ascii 81 = Q ( Letra Q mayscula )
codigo ascii 82 = R ( Letra R mayscula )
codigo ascii 83 = S ( Letra S mayscula )
codigo ascii 84 = T ( Letra T mayscula )
codigo ascii 85 = U ( Letra U mayscula )
codigo ascii 86 = V ( Letra V mayscula )
codigo ascii 87 = W ( Letra W mayscula )
codigo ascii 88 = X ( Letra X mayscula )
codigo ascii 89 = Y ( Letra Y mayscula )
codigo ascii 90 = Z ( Letra Z mayscula )
codigo ascii 91 = [ ( Abre corchetes )
codigo ascii 92 = \ ( Barra invertida , contrabarra , barra inversa )
codigo ascii 93 = ] ( Cierra corchetes )
codigo ascii 94 = ^ ( Intercalacin - acento circunflejo )
codigo ascii 95 = _ ( Guin bajo , subrayado , subguin )
codigo ascii 96 = ` ( Acento grave )
codigo ascii 97 = a ( Letra a minscula )
codigo ascii 98 = b ( Letra b minscula )
codigo ascii 99 = c ( Letra c minscula )
codigo ascii 100 = d ( Letra d minscula )
codigo ascii 101 = e ( Letra e minscula )
codigo ascii 102 = f ( Letra f minscula )
codigo ascii 103 = g ( Letra g minscula )
codigo ascii 104 = h ( Letra h minscula )
codigo ascii 105 = i ( Letra i minscula )
codigo ascii 106 = j ( Letra j minscula )
codigo ascii 107 = k ( Letra k minscula )
codigo ascii 108 = l ( Letra l minscula )
codigo ascii 109 = m ( Letra m minscula )
codigo ascii 110 = n ( Letra n minscula )
codigo ascii 111 = o ( Letra o minscula )
codigo ascii 112 = p ( Letra p minscula )
codigo ascii 113 = q ( Letra q minscula )
codigo ascii 114 = r ( Letra r minscula )

codigo ascii 115 = s ( Letra s minscula )

codigo ascii 116 = t ( Letra t minscula )
codigo ascii 117 = u ( Letra u minscula )
codigo ascii 118 = v ( Letra v minscula )
codigo ascii 119 = w ( Letra w minscula )
codigo ascii 120 = x ( Letra x minscula )
codigo ascii 121 = y ( Letra y minscula )
codigo ascii 122 = z ( Letra z minscula )
codigo ascii 123 = { ( Abre llave curva - llaves curvas )
codigo ascii 124 = | ( Barra vertical, pleca , lnea vertical )
codigo ascii 125 = } ( Cierra llave - llaves curvas )
codigo ascii 126 = ~ ( Signo de equivalencia , tilde o virgulilla de la )
Caracteres ASCII extendidos imprimibles :
codigo ascii 128 = ( Letra C cedilla mayscula )
codigo ascii 129 = ( Letra u minscula con diresis )
codigo ascii 130 = ( Letra e minscula con acento agudo )
codigo ascii 131 = ( Letra a minscula con acento circunflejo )
codigo ascii 132 = ( Letra a minscula con diresis )
codigo ascii 133 = ( Letra a minscula con acento grave )
codigo ascii 134 = ( Letra a minscula con anillo )
codigo ascii 135 = ( Letra c cedilla minscula )
codigo ascii 136 = ( Letra e minscula con acento circunflejo )
codigo ascii 137 = ( Letra e minscula con diresis )
codigo ascii 138 = ( Letra e minscula con acento grave )
codigo ascii 139 = ( Letra i minscula con diresis )
codigo ascii 140 = ( Letra i minscula con acento circunflejo )
codigo ascii 141 = ( Letra i minscula con acento grave )
codigo ascii 142 = ( Letra A mayscula con diresis )
codigo ascii 143 = ( Letra A mayscula con anillo )
codigo ascii 144 = ( Letra E mayscula con acento agudo )
codigo ascii 145 = ( Diptongo latino a minscula )
codigo ascii 146 = ( Diptongo latino AE mayscula )
codigo ascii 147 = ( Letra o minscula con acento circunflejo )
codigo ascii 148 = ( Letra o minscula con diresis )
codigo ascii 149 = ( Letra o minscula con acento grave )
codigo ascii 150 = ( Letra u minscula con acento circunflejo )
codigo ascii 151 = ( Letra u minscula con acento grave )
codigo ascii 152 = ( Letra y minscula con diresis )
codigo ascii 153 = ( Letra O mayscula con diresis )
codigo ascii 154 = ( Letra U mayscula con diresis )
codigo ascii 155 = ( Letra o minscula con barra inclinada )
codigo ascii 156 = ( Signo Libra Esterlina )
codigo ascii 157 = ( Letra O mayscula con barra inclinada )

codigo ascii 158 = ( Signo de multiplicacin )

codigo ascii 159 = ( Smbolo de funcin, florn neerlands )
codigo ascii 160 = ( Letra a minscula con acento agudo )
codigo ascii 161 = ( Letra i minscula con acento agudo )
codigo ascii 162 = ( Letra o minscula con acento agudo )
codigo ascii 163 = ( Letra u minscula con acento agudo )
codigo ascii 164 = ( Letra ee minscula - letra n con tilde - enie )
codigo ascii 165 = ( Letra EE mayscula - letra N con tilde - ENIE )
codigo ascii 166 = ( Ordinal femenino, indicador de gnero femenino )
codigo ascii 167 = ( Ordinal masculino, indicador de gnero masculino )
codigo ascii 168 = ( Abre signo interrogacion )
codigo ascii 169 = ( Smbolo de Marca Registrada )
codigo ascii 170 = ( Signo de negacion )
codigo ascii 171 = ( Un medio, mitad, fraccin )
codigo ascii 172 = ( Un cuarto, cuarta parte, fraccin )
codigo ascii 173 = ( Abre signos de exclamacin, signo de admiracin )
codigo ascii 174 = ( Abre comillas bajas, angulares, latinas o espaolas )
codigo ascii 175 = ( Cierra comillas bajas, angulares, latinas o espaolas )
codigo ascii 176 = ( Bloque color tramado densidad baja, carcter grfico )
codigo ascii 177 = ( Bloque color tramado densidad media, grfico )
codigo ascii 178 = ( Bloque color tramado densidad alta, carcter grfico )
codigo ascii 179 = ( Lnea simple vertical de recuadro grfico )
codigo ascii 180 = ( Lnea vertical con empalme de recuadro grfico )
codigo ascii 181 = ( Letra a mayscula con acento agudo )
codigo ascii 182 = ( Letra A mayscula con acento circunflejo )
codigo ascii 183 = ( Letra A mayscula con acento grave )
codigo ascii 184 = ( Smbolo Copyright, bajo derecho de autor )
codigo ascii 185 = ( Doble lnea vertical empalme izquierdo, grfico )
codigo ascii 186 = ( Lneas doble vertical de recuadro grfico, verticales )
codigo ascii 187 = ( Lnea doble esquina superior derecha de recuadro )
codigo ascii 188 = ( Lnea doble esquina inferior derecha de recuadro )
codigo ascii 189 = ( Signo centavo, cntimo o centsimo )
codigo ascii 190 = ( Signo monetario YEN japons, YUAN chino )
codigo ascii 191 = ( Lnea simple esquina de recuadro grfico )
codigo ascii 192 = ( Lnea simple esquina de recuadro grfico )
codigo ascii 193 = ( Lnea horizontal con empalme de recuadro grfico )
codigo ascii 194 = ( Lnea horizontal con empalme de recuadro grfico )
codigo ascii 195 = ( Lnea vertical con empalme de recuadro grfico )
codigo ascii 196 = ( Lnea simple horizontal de recuadro grfico )
codigo ascii 197 = ( Lneas simples empalmes de recuadro grfico )
codigo ascii 198 = ( Letra a minscula con tilde )
codigo ascii 199 = ( Letra A mayscula con tilde )
codigo ascii 200 = ( Lnea doble esquina inferior izquierda de recuadro )
codigo ascii 201 = ( Lnea doble esquina superior izquierda de recuadro )

codigo ascii 202 = ( Doble lnea horizontal empalme arriba, recuadro )

codigo ascii 203 = ( Doble lnea horizontal empalme abajo, recuadro )
codigo ascii 204 = ( Doble lnea vertical empalme derecho, recuadro )
codigo ascii 205 = ( Lneas doble horizontales de recuadro grfico )
codigo ascii 206 = ( Lneas dobles cruce de lneas de recuadro grfico )
codigo ascii 207 = ( Signo monetario - divisa general )
codigo ascii 208 = ( Letra eth latina minscula )
codigo ascii 209 = ( Letra eth latina mayscula )
codigo ascii 210 = ( Letra E mayscula con acento circunflejo )
codigo ascii 211 = ( Letra E mayscula con diresis )
codigo ascii 212 = ( Letra E mayscula con acento grave )
codigo ascii 213 = ( Letra minscula i sin punto )
codigo ascii 214 = ( Letra i mayscula con acento agudo )
codigo ascii 215 = ( Letra I mayscula con acento circunflejo )
codigo ascii 216 = ( Letra i mayscula con diresis )
codigo ascii 217 = ( Lnea simple esquina de recuadro grfico )
codigo ascii 218 = ( Lnea simple esquina de recuadro grfico )
codigo ascii 219 = ( Bloque color pleno slido, carcter grfico )
codigo ascii 220 = ( Medio bloque negro, mitad inferior, carcter grfico )
codigo ascii 221 = ( Barra vertical partida )
codigo ascii 222 = ( Letra I mayscula con acento grave )
codigo ascii 223 = ( Medio bloque negro, mitad superior, carcter grfico )
codigo ascii 224 = ( Letra o mayscula con acento agudo )
codigo ascii 225 = ( Letra alemana eszett o ese-zeta )
codigo ascii 226 = ( Letra O mayscula con acento circunflejo )
codigo ascii 227 = ( Letra O mayscula con acento grave )
codigo ascii 228 = ( Letra o minscula con tilde )
codigo ascii 229 = ( Letra O mayscula con tilde )
codigo ascii 230 = ( Signo micro )
codigo ascii 231 = ( Letra latina thorn minscula )
codigo ascii 232 = ( Letra latina thorn mayscula )
codigo ascii 233 = ( Letra U mayscula con acento agudo )
codigo ascii 234 = ( Letra U mayscula con acento circunflejo )
codigo ascii 235 = ( Letra U mayscula con acento grave )
codigo ascii 236 = ( Letra y minscula con acento agudo )
codigo ascii 237 = ( Letra Y mayscula con acento agudo )
codigo ascii 238 = ( Macron (marca larga), superguin, guin alto )
codigo ascii 239 = ( Acento agudo )
codigo ascii 240 = ( Smbolo matemtico de congruencia, equivalencia )
codigo ascii 241 = ( Signo ms menos )
codigo ascii 242 = ( ASCII 242 )
codigo ascii 243 = ( Tres cuartos, fraccin )
codigo ascii 244 = ( Fin de prrafo - signo de caldern )
codigo ascii 245 = ( Signo de seccin )

codigo ascii 246 = ( Signo de divisin )

codigo ascii 247 = ( Cedilla , virgulilla baja )
codigo ascii 248 = ( Signo de grado, anillo )
codigo ascii 249 = ( Diresis )
codigo ascii 250 = ( Punto centrado, punto medio, coma georgiana )
codigo ascii 251 = ( Superndice uno )
codigo ascii 252 = ( Superndice tres , potencia tres , al cubo )
codigo ascii 253 = ( Superndice dos , al cuadrado )
codigo ascii 254 = ( Cuadrado negro, carcter grfico )
codigo ascii 255 = nbsp ( Espacio sin separacin - non brea King space )

Cdigos Detectores y Correctores de Error

Se refieren a los errores de transmisin en las lneas se deben a diversos factores,
como el ruido trmico, ruido impulsivo y ruido de intermodulacin. Dependiendo
del medio de transmisin y del tipo de codificacin empleado, se pueden presentar
otros tipos de anomalas como ruido de redondeo y atenuacin, as como cruce de
lneas y eco durante la transmisin.
Se han diseado dos estrategias diferentes para el tratamiento de los errores:

Cdigos detectores de error: Consiste en incluir en los datos transmitidos,

una cantidad de bits redundantes de forma que permita al receptor detectar
que se ha producido un error, pero no qu tipo de error ni dnde, de forma
que tiene que solicitar retransmisin.

Cdigos correctores de error: Consiste en la misma filosofa que el

anterior, incluir informacin redundante pero en este caso, la suficiente
como para permitirle al receptor deducir cual fue el carcter que se
transmiti, por lo tanto, el receptor tiene capacidad para corregir un nmero
limitado de errores.

Correccin de errores
La correccin de errores se puede tratar de dos formas:

Cuando se detecta el error en un determinado fragmento de datos, el

receptor solicita al emisor la retransmisin de dicho fragmento de datos.

El receptor detecta el error, y si estn utilizando informacin redundante

suficiente para aplicar el mtodo corrector, automticamente aplica los
mecanismos necesarios para corregir dicho error.

Bits redundantes. Tericamente es posible corregir cualquier fragmento de

cdigo binario automticamente. Para ello, en puesto de los cdigos
detectores de errores utilizando los cdigos correctores de errores, de
mayor complejidad matemtica y mayor nmero de bits redundantes
necesarios. La necesidad de mayor nmero de bits redundantes hace que a
veces la correccin de mltiples bits sea inviable e ineficiente por el elevado
nmero de bits necesarios. Por ello normalmente los cdigos correctores de
error se reducen a la correccin de 1,2 3 bits.

Distancia Hamming. La distancia Hamming H entre dos secuencias

binarias
de la misma longitud, viene definida por el nmero de bits
en que difieren.

Cdigo Hamming. Es un cdigo corrector y detector de errores,

desarrollado por R.W. Hamming en 1950, y se basa en los conceptos de
bits redundantes y Distancia Hamming.

Hoy, el cdigo de Hamming se refiere al (7.4). 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.
Propiedades de los cdigos Reed-Solomon
Un cdigo Reed-Solomon se especifica como RS(n,k) con smbolos de s bits. Lo
anterior significa que el codificador toma k smbolos de los s bit y aade smbolos
de paridad para hacer una palabra de cdigo de n smbolos. Existen n-k smbolos
de paridad de s bits cada uno. Un decodificador puede corregir hasta t smbolos
que contienen errores en una palabra de cdigo, donde 2t=n-k.

El siguiente diagrama muestra una tpica palabra de cdigo Reed-Solomon (este

se conoce como un cdigo sistemtico puesto que los datos se dejan inalterados y
los smbolos de paridad se anexan):
Ejemplo: Un cdigo popular Reed-Solomon es RS (255,223) con smbolos de 8
bits. Cada palabra de cdigo contiene 255 bytes de palabra de cdigo, de los
cuales 223 bytes son datos y 32 bytes son paridad. Para este cdigo se tiene:

N=255, k=223, s=8

2t=32, t=16

El decodificador puede corregir cualquier error de 16 smbolos en la palabra de

cdigo, es decir, errores de hasta 16 bytes en cualquier lugar de la palabra pueden
ser automticamente corregidos.
Dado un tamao de smbolo s, la mxima longitud de la palabra de cdigo (n) para
un cdigo Reed-Solomon es n=
. Por ejemplo, la mxima longitud de un
cdigo con smbolos de 8 bits (s=8) es de 255 bytes. Los cdigos Reed-Solomon
pueden ser acortados haciendo un nmero de smbolos de datos igual a cero en el
codificador, no transmitiendo estos, y reinsertando stos en el decodificador.
Ejemplo
El cdigo (255,223) descrito anteriormente puede ser acortado a (200,168). El
codificador toma un bloque de 168 bytes de datos aade 55 bytes cero, crea una
palabra de cdigo de (255,223) y transmite solo los 168 bytes de datos y 32 bytes
de paridad.
La cantidad de poder de procesamiento para codificar y decodificar cdigos ReedSolomon se relaciona con el nmero de smbolos de paridad por palabra de
cdigo. Un valor grande de t significa que un gran nmero de errores pueden ser
corregidos pero requiere mayor poder computacional que un valor pequeo de t.
Errores de Smbolo
Un error de smbolo ocurre cuando al menos un bit de un smbolo es errneo.