Cdigo de Hamming

Daniel Hernndez
Vlez, Jos Mara
Vences Carbajal
Universidad Autnoma de Guerrero
Unidad Acadmica de Ingeniera
Av. Lzaro Crdenas S/N, CU

dany.dano.03,jose.vencar.vences@gmail.co
m

Resumen

Los cdigos desarrollados para solucionar el problema

de errores en algunos bits, para esto se puede usar el
cdigo Hamming que nos permite encontrar el error de
un bit en la secuencia, as mismo el lugar de donde se
encuentre el error, solo si el error es de un bit.

1. Introduccin
El cdigo de Hamming, llamado as, en honor a su
inventor el profesor Richard Wesley Hamming, es un
cdigo detector y corrector de errores en cuyos datos se
pueden detectar errores entre un bit y corregirlos no se
distingue entre errores de dos bits y de un bit (para lo que
se usa Hamming extendido). [1]

2. En que consiste?
Si se aaden junto al mensaje ms bits detectorescorrectores de error y si esos bits se pueden ordenar de
modo que diferentes bits de error producen diferentes
resultados, entonces los bits errneos podran ser
identificados. En un conjunto de siete bits, hay slo siete
posibles errores de bit, por lo que con tres bits de control de
error se podra especificar, adems de que ocurri un error,
en qu bit fue.[2]

3. Hamming (7,4)
Hoy, el cdigo de Hamming se refiere al (7.4) que
Hamming introdujo en 1950, agrega tres bits adicionales de

comprobacin por cada 4 bits de datos en el mensaje,

puede corregir cualquier error de un solo bit.

4. Algoritmo
1.- Todos los bits cuya posicin es potencia de dos se
utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16,
32, 64, etc.).[2]
2.- Los bits del resto de las posiciones son usadas como
bit de datos (posiciones 3, 5, 7, 9, 10, 11, 12, 13, 14, 15,
17).[2]
3.- Cada bit calcula la paridad de un conjunto de datos (no
todos) determinados por la posicion del bit de paridad. Bit
1 (p1:0001) calcula la paridad bits datos con el bit menos
segnificativo.[3]

5. Ejemplo:0110101

Resultado
Los
bits
de

paridad nos dicen que el error est en la posicin:

1001
=9

El error est en el 9 bit:10001100001

El nmero original era: 10001100101 = 0110101
Referencias
[1] https://es.wikipedia.org/wiki/Cdigo_Hamming , fecha de
consulta 6 de septiembre de 2016.
[2] http://es.slideshare.net/sergioruiz1/codigo-hamming ,
fecha de consulta 6 de septiembre de 2016.
[3] https://ww.youtube.com/watch?v=gQK9nROFX20 , fecha
de consulta 6 de septiembre de 2016.