Redundancia por paridad impar

Redundancia por paridad impar

- Los sistemas de redundancia por paridad impar surgen para detectar errores en la transferencia de ficheros tanto dentro de un ordenador como a través de las primeras redes.Estos sistemas se basan en un conteo de las apariciones de bits a 1 o a 0 en el mensaje para el que se quiere generar la redundancia:

Suponiendo de que tenemos este mensaje :

11111  01010  01010  01010  10011  10100  01010  10101

Para cada uno de esos fragmentos, calculamos la paridad. El protocolo establecido de esta paridad impar consiste en añadir un 1 al principio de cada segmento si el número de  unos en ese segmento es Impar y si es par, un 0.

Entonces al calcular la redundancia nos quedaría algo así :

111111  001010  001010  001010  110011  010100  001010  110101

El mensaje, con la redundancia, sería:

111111001010001010001010110011010100001010110101

1º Ejemplo:

Suponemos que recibimos un mensaje de redundancia por paridad impar con un protocolo de 5 bits por segmento. El mensaje es el siguiente :

Mensaje Recibido: 011110 000101 101011 111111 001010 110101

El receptor debe calcular la redundancia de cada segmento para asegurarse de que no haya ningún error,cogiendo los primeros 5 bits de cada segmento del mensaje recibido y calculando la paridad impar de cada uno:

Redundancia Calculada: 011110 000101 101011 111111 001010 110101

Ahora, el receptor debe comparar la redundancia que ha recibido con la calculada:

Mediante esta tabla comprobamos que la transmisión de información se realiza Satisfactoriamente sin ningún tipo de Alteración.

2º Ejemplo

Recibimos un mensaje de redundancia por paridad impar con un protocolo de 5 bits por segmento. El mensaje es el siguiente :

Mensaje Recibido: 011101 101001 101101 111111 001010 010110

calculamos la redundancia de cada segmento para asegurarnos de que no haya ningún error:

Redundancia Calculada: 011101 001001 101101 111111 001010 110110

y por ultimo comparamos la redundancia recibida con la calculada:

Con esta tabla comprobamos que ha habido un cambio o alteración en la transferencia de la información, ya que la redundancia recibida no encaja con la calculada mediante el uso de la paridad impar.