Paridad horizontal y vertical
Keywords: Paridad horizontal y vertical, ASCII, Bit, Códigos de bloque, Distancia Hamming, Paridad
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.
| Caracter Binario |
Caracter Hexadecimal |
Caracter | ||
| V C R |
0 | 1010000 | 50H | P |
| 0 | 1000001 | 41H | A | |
| 0 | 1000111 | 47H | G | |
| 0 | 1010110 | 56H | ||
| LCR | ||||
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.