jueves, 28 de noviembre de 2013

Redundancia con paridad impar

Redundancia: La redundancia es una propiedad de los mensajes en los que se repiten los datos pero sin dar nueva información.


Paridad: Los códigos de paridad se usan en telecomunicaciones como método de detección y en algunos casos de corrección de errores en la trasmisión de datos. Consiste en añadir un 0 o un 1 a cada segmento de los que se compone la trama a enviar en función del número de 1 que contenga cada segmento.La posición  la determinará el protocolo


Existen dos tipos de paridad diferentes:

-Paridad Par: Cuando los 1 son pares colocaremos un 1 y cuando son impares un 0
-Paridad Impar: Cuando los 1 son pares colocaremos un 0 y cuando son impares colocaremos un 1

Enviamos un mensaje con una trama de 32 bits
Protocolo: La redundancia irá colocada en el medio del segmento y cada segmento estará formado por dos bits. La redundancia se calculará mediante paridad impar.

Trama enviada:

011000011000011011101000101101000011101000011110

Trama recibida:

El receptor del mensaje dividirá la trama en segmentos del tamaño acordado en el protocolo para nuestro caso será de 2 bits para cada segmento e identificará la parte del mensaje y la redundancia.

011 000 011 000 011 011 101 000 101 101 000 011 101 000 011 110

Aquí podemos observar que el bit de redundancia en color azul adopta la posición de 0 o 1 dependiendo del caso. esto depende de la regla que adoptemos que puede ser paridad par o paridad impar en este caso hemos elegido la paridad impar. 


Ahora el receptor debe recalcular la redundancia de cada segmento:


011 000 011 000 011 011 101 000 101 101 000 011 101 000 011 110

Una vez hecho esto compararemos la redundancia que ha recibido con la que ha calculado

Redundancia recibida Redundancia calculada Resultado de la transmisión
1
1
Correcto
0
0
Correcto
1
1
Correcto
0
0
Correcto
1
1
Correcto
1
1
Correcto
0
0
Correcto
0
0
Correcto
0
0
Correcto
0
0
Correcto
0
0
Correcto
1
1
Correcto
0
0
Correcto
0
0
Correcto
1
1
Correcto
1
1
Correcto

En este caso podemos observar que no existe ningún error en la transmisión.

Ahora veremos un ejemplo en el que el protocolo sea 4 bit por cada segmento y la redundancia va en el medio la paridad será impar.

Enviamos un mensaje con una trama de 52 bits


Protocolo: La redundancia irá colocada en el medio del segmento y cada segmento estará formado por cuatro bits. La redundancia se calculará mediante paridad impar.

Trama enviada:

01010011000101001111000111111000011110000011011110100101110100110

Trama recibida:

El receptor del mensaje dividirá la trama en segmentos del tamaño acordado en el protocolo para nuestro caso será de 4 bits para cada segmento e identificará la parte del mensaje y la redundancia.

01010 01100 01010 01011 00011 11110 00011 11100 00110 11110 10010 11101 00110

Aquí podemos observar que el bit de redundancia en color azul adopta la posición de 0 o 1 dependiendo del caso. esto depende de la regla que adoptemos que puede ser paridad par o paridad impar en este caso hemos elegido la paridad impar. 

Ahora el receptor debe recalcular la redundancia de cada segmento:

01010 01100 01010 01111 00011 11110 00011 11000 00110 11110 10010 11101 00110

Ahora compararemos la redundancia recibida con la recalculada

Redundancia recibida Redundancia calculada Resultado de la transmisión
0
0
Correcto
1
1
Correcto
0
0
Correcto
0
1
Error
0
0
Correcto
1
1
Correcto
0
0
Correcto
1
0
Error
1
1
Correcto
1
1
Correcto
0
0
Correcto
1
1
Correcto
1
1
Correcto

En este caso podemos observar que al recalcular la redundancia existían dos errores en la transmisión







No hay comentarios:

Publicar un comentario