Duda con Códigos de Hamming

Duda con Códigos de Hamming

de Dylan Thomas Smyth Corbellini -
Número de respuestas: 2

Mi duda es que haces bien con el S = s2s1s0 calculado como dice las notas, entendi que el S lo pasas base decimal(hasta 2^3) y el numero que te da (si es distinto a 0) es la posicion del error de derecha a izquierda con el mensaje siendo a4 a3 a2 a1 p3 p2 p1. Y si esto es asi, de esta manera el codigo puede detectar y corregir 1 bit, pero como pude el codigo detectar 2 errores aunque no pueda corregirlos (ya que deberia poder por ser distancia 3)?.

Agradezco la ayuda!

En respuesta a Dylan Thomas Smyth Corbellini

Re: Duda con Códigos de Hamming

de Federico Rivero -
Estimado,

En el caso de que ocurran 2 errores, Hamming(7,4) va a intentar corregir, y va a corregir mal. Una manera de verlo es lo siguiente:

●       •       •      ●  

Imaginate que los 2 puntos ● son códigos válidos del sistema de codificación, y que los puntitos • son códigos no válidos, a los cuales se puede llegar a través de un error en un bit. Si se envía el código de más  a la izquierda, y ocurren 2 errores, el emisor va a recibir el • de la derecha, entonces Hamming(7,4) va a detectar que es una palabra no válida, pero cuando corrija, va a corregir hacia el ● de más a la derecha, que no es lo que el emisor mandó, en definitiva, se detecta el error, pero se corrige mal

(No sé si la explicación  con ● y • es entendible, si no se entiende avisame y busco otra forma de explicarlo :) )

Saludos,
Federico