Comprobaciones de Paridad

• Por ejemplo, los lectores de Compact Disc, o de CD-ROM. En ellos, los errores son muy frecuentes debidos a pequeños rayones o partículas de polvo, que llegan a cubrir cientos de bits.

• No se puede volver a leer un sector, pues es seguro que el error permanecerá.

• Es aquí donde los códigos de corrección de errores encuentran su mayor aplicación, pues, aunque aumentan la cantidad de información a transmitir, permiten recuperar los datos dañados a partir del bloque recibido, sin necesidad de volver a transmitirlo.

Paridad Simple:• Se basa en añadir a cada porción del bloque un bit

extra, el cual tomará el valor adecuado de forma que el número de bits a cero o a uno de la porción sea siempre par, o siempre impar.

• El receptor ahora, repite la operación de contar la cantidad de “unos” que hay (menos el último bit) y si coincide, es que no ha habido error.

Paridad Cruzada• 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 la misma operación de calcular el número de unos, pero ahora de cada columna.

• 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

• El uso más común se le da en la transmisión de textos ASCII vía MODEM. Dado que el ASCII usa solo 7 bits, se suele aprovechar el octavo para fijar la paridad del byte que se transmite. De ese modo se puede saber si algún carácter ha resultado alterado. En caso de trabajar con textos en EBDIC, que son de ocho bits por carácter, es necesario usar un bit extra para la paridad, por lo que no se suele aplicar.

• Estos dos métodos, si bien son de simple aplicación, tienen el inconveniente de que necesitan que les sea retransmitida la información errónea, con el consiguiente aumento de tiempo en la transmisión, así como la mayor complejidad del protocolo de comunicación.

EjemplosGeneración de un bit de paridad simple:• Queremos enviar la cadena “1110100”

Paridad cruzada• Tenemos este código para transmitir:

1100101111010110010111010110