Paridad horizontal y vertical
Algunos códigos de bloque usan una combinación de chequeo de paridad horizontal y vertical (LRC / VRC) para detectar errores.
LRC: Longitudinal Redundancy Checking
VRC: Vertical Redundancy Checking
Los caracteres a transmitir se agrupan en bloques. Para el bloque, se calcula el bit de paridad para cada fila y para columna, con lo que el bloque final tendrá una fila y una columna más que el original.
La nueva columna estará formada por los bits de chequeo de paridad horizontal y la nueva fila por los bits de chequeo de paridad vertical.
Adicionalmente, se emplea un bit de paridad cruzada, y que se calcula a partir de la paridad de los bits de paridad vertical y horizontal.
Los chequeos de paridad horizontal y paridad vertical se usan en combinación para detectar los posibles errores que se pueden dar en la transmisión de datos.
Ejemplo: Supongamos que queremos transmitir los caracteres "PAG" en código ASCII (P = 50H; A = 41H; G = 47H).
Colocamos los tres caracteres formando un bloque que consistirá en 3 filas y 8 columnas.
Para cada fila se calcula el bit de chequeo de paridad horizontal (en rojo) y para columna el bit de chequeo de paridad vertical (en verde).
El Bit de paridad cruzada (en azul) sería 0(VRC) + 0(LRC) = 0.
El nuevo bloque a transmitir estará formado por cuatro filas y nueve columnas.
Por tanto, se transmitirían los caracteres 50 41 47 56 (01010110).
La distancia Hamming en este ejemplo es 4: si cambia un bit cambiarían un bit del VRC, un bit del LRC, y el bit de paridad cruzada, es decir cuatro bits en total.
Este código detectaría errores simples, dobles y triples y corregiría los errores simples.
De Wikipedia, la enciclopedia libre.
[ Volver Atrás ]Enciclopedia Informática |
