Práctico 2 - Ejericio 9 - Parte b - Bit de Paridad

Práctico 2 - Ejericio 9 - Parte b - Bit de Paridad

de Alejandro Javier Goday Ruiz -
Número de respuestas: 3

Buenas, no me queda del todo claro cómo demostrar que agregar el bit de paridad necesariamente lleva a que el nuevo código va a tener distancia 4.

¿Se cumple siempre que al agregar un bit de paridad la distancia aumenta en uno? Pregunto porque en la solución del examen del cual fue sacado este ejercicio, se dice directamente que la distancia nueva será cuatro, pero no  parece probarlo formalmente. Y ponerse a ver todas las posibles distancias entre dos palabras cualesquiera de las 16 que tiene el código no parece ser el camino a seguir.

Ya vi las clases de openfing de práctico y teórico de este tema pero no logré sacarme esa duda.


Gracias.

Saludos,

Alejandro.

En respuesta a Alejandro Javier Goday Ruiz

Re: Práctico 2 - Ejericio 9 - Parte b - Bit de Paridad

de Franco La Paz -

Hola Alejandro,

El bit de paridad entre dos elementos a distancia impar siempre son distintas, ya que para llegar de una palabra a la otra, hay que hacer una cantidad impar de cambios.

Al agregar el bit de paridad a tu código, estás agregando un bit más a cambiar, lo que implica que la distancia de tu código aumentará en 1.

Espero haber podido evacuar tu duda.

Saludos,
Franco

En respuesta a Franco La Paz

Re: Práctico 2 - Ejericio 9 - Parte b - Bit de Paridad

de Franco La Paz -

Hola Alejandro,

En el primer párrafo de la respuesta anterior no me expresé con claridad.

Lo que intenté decir es que en este ejercicio en particular, agregar el bit de paridad a tu código aumenta la distancia en 1, debido a que la distancia entre dos elementos es impar:

Ej.
001 - paridad(000 000 000 111) = 1
000 - paridad(000 000 000 000) = 0

d(000 000 000 111,000 000 000 000) = 3, d(000 000 000 111 1,000 000 000 000 0) = 4

En el caso de que la codificación de cada bit se repita un número par de veces (ej, duplicar), agregar el bit de paridad no aumenta la distancia entre dos palabras.

000 - paridad(00 00 00) = 0
001 - paridad(00 00 11) = 0

d(00 00 00, 00 00 11) = 0, d(00 00 00, 00 00 00) = 0

Saludos,
Franco