La detección y corrección de errores es importante para mantener la integridad de los datos. Existen dos estrategias básicas: incluir información redundante para detectar y corregir errores usando códigos de corrección, o incluir solo la redundancia necesaria para detección usando códigos de detección. La paridad horizontal y vertical se usa en algunos códigos de bloque para combinar la detección de errores longitudinales y verticales.
2.
es una importante práctica para el
mantenimiento e integridad de los datos a
través de diferentes procedimientos y
dispositivos como medios de almacenamiento
confiables. 1 Se considera como precursor de
este tipo de tecnologías el Acme Comodity and
Phrase Code usado en los telegramas
3. Se han desarrollado dos estrategias
básicas para manejar los errores:
•Incluir suficiente
información redundante en
cada bloque de datos para
que se puedan detectar y
corregir los bits erróneos.
Se utilizan códigos de
corrección de errores.
•Incluir sólo la información
redundante necesaria en cada
bloque de datos para detectar
los errores. En este caso el
número de bits de
redundancia es menor. Se
utilizan códigos de
detección de errores.
4. Paridad horizontal y vertical
es utilizada en algunos códigos de bloque para una combinación
de chequeo de (LRC / VRC) para detectar errores.
ElLRC: Longitudinal Redundancy Checking ("Chequeo de
Redundancia Horizontal") y el VRC: Vertical Redundancy
Checking ("Chequeo de Redundancia Vertical").
Los chequeos de paridad horizontal y vertical se usan para
detectar y corregir los posibles errores que se puedan producir
durante la transmisión de datos.
A continuación se muestra un ejemplo en el que se chequea la
paridad de un bloque de 48 bits, distribuido en 6 filas de 8 bits cada
una. Se usa paridad par.
6. Paridad simple (paridad horizontal)
Ejemplo de generación de un bit de paridad
simple: Queremos enviar la cadena “1110100”:
1º Contamos la cantidad de unos que hay: 4 unos
2º El número de unos es par por tanto añadimos un
bit con valor = 0
3º La cadena enviada es 11101000
7.
Paridad cruzada (paridad horizontal-vertical)
7
Para ver más claro este método, se suelen agrupar los bits en una matriz
de N filas por K columnas, luego se realizan todas las paridades
horizontales por el método anterior, y por último, se hace las misma
operación de calcular el número de unos, pero ahora de cada columna.
La probabilidad de encontrar un solo error es la misma, pero en cambio,
la probabilidad de encontrar un número par errores ya no es cero, como
en el caso anterior. Aun así, existen todavía una gran cantidad de
errores no detectables.
Un ejemplo de paridad cruzada
1
Tenemos este código para transmitir: 1100101111010110010111010110
1001011110
1
0
1
1
0
0
1
0 1 0 1 1 1 0 1 1 0
Agrupamos el código en cada una de las palabras, formando una matriz
de N x K
1 1 0 0 1 0 1
1 1 1 0 1 0 1
1 0 0 1 0 1 1
1 0 1 0 1 1 0
8.
Añadimos los bits de paridad horizontal.
1
0
0
1
0
1
0
1
1
1
0
1
0
1
1
1
1
0
0
1
0
1
1
0
Añadimos los bits de paridad vertical.
1 0 1 0 1 1 0 0
1
0
0
1
0
1
0
1
1
1
0
1
0
1
1
1
0
0
1
0
1
1
0
1
0
1
0
1
1
0
0
0
1
0
0
1
1
0
1
1
Una vez creada la matriz, podemos enviar ésta por filas, o por columnas.
Enviando las palabras por columnas aumentamos la posibilidad de corregir
una palabra que haya sufrido un error de ráfaga (errores que afectan a
varios bits consecutivos, debidos a causas generalmente electrónicas, como
chispazos, y que harían que se perdiera toda una palabra completa).
8