Discusión:Código Hamming

He modificado la parte donde dice que el código de hamming puede detectar todos los errores de dos bits (aunque sin corregirlos), porque no es cierto. Por ejemplo, si quiero enviar la secuencia (1 1 1 1), ésta se transmitiría como (1 1 1 1 1 1 1). Ahora, si en la transmisión hubieran dos errores, cambiando los bits 1 y 2 por ejemplo, llegaría la secuencia (0 0 1 1 1 1 1). CUando se procesa el código, se corregirá el bit 3, como si el error hubiera sido de un sólo bit, y así el error de dos bits no sería detectado, sino confundido con un error de un sólo bit, y corregido mal. Para detectar errores en dos bits, sin corregirlos, se usa hamming extendido, que lo señalé como un subtítulo aparte al final del documento.

No confundamos. En realidad si detecta errores de 2 bit, solo que no lo corrige. Detectar y corregir son conceptos diferentes.

Ejemplo de uso de código

Me parece que el ejemplo de uso del código Hamming, con sus tablas y tal, está bastante bien explicado. Por otro lado, me ha resultado extraño que se use la notación de izquierda a derecha, cuando, según tengo entendido, suele usarse al contrario, ya que el bit menos significativo suele ponerse a la derecha, y no a la izquierda.

Creo que estaría bien cambiar las tablas, poniendo este orden:

d7 d6 d5 p4 d4 d3 d2 p3 d1 p2 p1

Solicitud de corrección

Si se mira en en.wikipedia.org al artículo sobre Hamming codes, se ve claramente que estos códigos han de cumplir n=2^r-1, k=n-r, r>=2. Por lo tanto, el ejemplo elaborado en la página en español (que es (11,7)) NO corresponde a un código Hamming.