CODIGOS

Tipos de códigos

ASCII

EBCDIC

EXCESO 3

GRAY

Manejo de Información Empaquetada y Desempaquetada

Es muy importante el manejo de información en la memoria del microprocesador.  

La información codificada en ASCII se  puede almacenar en la memoria en forma empaquetada o desempaquetada.

La ventaja de utilizar la forma empaquetada, es que se emplea mejor la memoria, sin embargo, en forma desempaquetada, la información se puede manejar más fácil y Rápidamente.

Códigos Detectores y Correctores de Errores

La capacidad para detectar posibles errores en la información manipulada por las computadoras es esencial para poder confiar en los resultados ofrecidos.

El error es la alteración del valor correcto en uno o más bits de información producida durante su almacenamiento, transmisión o manipulación.

Cuando se transmite información entre sistemas  digital.

-Los eventos estáticos (EE) son aquellos de comportamiento y existencia conocidos, como podría ser: distorsión de señal, pérdida por atenuación, “crosstalk”.

-Los eventos dinámicos (ED) son aquellos que ocurren en forma aleatoria, como sería los disturbios eléctricos producido por descargas atmosféricas, transitorios en líneas eléctricas de alimentación, etc, y todo aquello que por su naturales no se pueda prever su ocurrencia.

La redundancia (R) es la información agregada a los datos (D) de acuerdo con alguna

formulación matemática conocida.

La distancia 

mínima se define como el número de bits que deben cambiar para pasar de

una palabra de código válida a otra palabra  de código válida. Por lo tanto un código que detecte un error simple, tendrá una distancia mínima de 2.

La regla general 

para la corrección de errores es: sea un código de n bits y sea k la

cantidad de errores a corregir. La combinaciones deberían elegirse de tal manera que una de otra difieran de al menos de una distancia 2k + 1.

Función Mayoría

consiste en repetir la información un determinado número  n  de veces, normalmente un número impar (n  ≥ 3). Por lo tanto, el receptor dispondría de varias copias de la información que deberían ser exactamente iguales. Si hay errores en la información recibida, normalmente afectarán a una sola copia o a un número pequeño de ellas.

Paridad

Consiste en enviar un bit extra a cada caracter enviado, para mantener un número par o impar de unos (paridad par o impar,respectivamente).

Para calcular la redundancia para paridad par, se debe implementar la función or-exclusiva entre los bits:

P=dn−1♁dn−2♁...♁d1♁d0

Para calcular la redundancia  para paridad impar, se debe implementar la función orexclusiva negado entre los bits:

I=dn−1♁dn−2♁...♁d1♁d0

Checksum

El "Checksum" se calcula como la suma módulo 256 del total de caracteres a enviar (es decir que no se tiene en cuenta el carry producido).consiste  en enviar el resultado del cálculo como un carácter adicional.

Chequeo de Redundancia Cíclica (CRC)

se envía uno o más caracteres adicionales de redundancia denominados FCS ("frame check sequence") o BCC ("block check caracter"), que difieren fundamentalmente en la forma de calcularlo.  

 El CRC consiste en considerar a los bits a ser transmitidos como un polinomio en x (para n bits el orden es n-1) tal que la presencia de un término significa un "1", y la ausencia, un "0"; es decir: sean  1010101 los bits a transmitir, entonces el mensaje podrá ser considerado como un polinomio.

Código corrector de errores por paridad vertical y horizontal

Este código corrector de errores, emplea  un método combinado de chequeo de errores, paridad horizontal y vertical. Si un error simple ocurre en una palabra de código, luego ambos cheque adores indican, en conjunto, la fila y la columna donde se halla el bit con error.

Por lo tanto, este código, es capaz de detectar y corregir un error simple.

Códigos Hamming

El código Hamming es un código de distancia 3, capaz de detectar errores dobles y corregir si hay un error simple. El código Hamming se forma por n bits de información (Mn, Mn-1, ... M1) y k bits de chequeo (Ck, Ck-1, ..... C1) de paridad par o impar.

Hamming es un código capaz de corregir un error simple por lo tanto debe identificar un bit erróneo en una cadena de bits.