Redes de Computadoras

E.1.
El código de Hamming
Redes de Computadoras, 2007/08
Hamming ideó además un sistema de codificación que permite recuperar
un número de errores de transmisión por palabra transmitida arbitrariamente
grande, aunque en esta sección se presenta (por motivos de simplicidad) el
código que permite recuperar sólo un bit erróneo.
Para hacer esto, entre los bits de datos se insertan bits de paridad,
concretamente en las posiciones 2 i siendo i ≥ 0. Como puede deducirse
fácilmente, si la trama contiene n de datos, entonces un código de Hamming
introduce
log 2 (n + 2) bits
(E.1)
de redundancia.
Supongamos que el tamaño de los símbolos originales es de 7 bits. El
código de Hamming inserta en las posiciones que son potencias de dos un
bit de paridad (véase la Figura E.1).
Por ejemplo, el bit que está en la posición 1 (que tiene un único bit
distinto de cero y que es el bit de menos peso) es el bit de paridad de
los bits situados en las posiciones impares, porque todas ellas tienen el bit
E.1 El código de Hamming 648