CIRCUITOS CIRCUITOS DIGITA DIGITAL L ES
CONSULTA 2 Tema:
CÓDIGO HAMMING
AL EX TOAPANTA TOAP ANTA FRANCISCO FRANCISCO CHANGOTASI CHRISTOPHER CUEVA
NRC: 2078
OCTUBRE 2017 – FEBRERO 2018
SANGOLQUÍ-ECUADOR
CODIGO HAMMING
El código de Hamming es un código detector y corrector de fallos que lleva el nombre de su inventor, Richard Hamming. En los datos codificados en Hamming se pueden advertir fallos en un bit y corregirlos, no obstante, no se distingue entre fallos de 2 bits y de un bit (para lo que se utiliza Hamming extendido). Esto representa una mejora con respecto a los códigos con bit de paridad, que pueden advertir fallos en solo un bit, mas no pueden corregirlo. (Universitat Politécnica de Valéncia-UPV, 2011)
•
Posiciones potencia de 2 son bits de paridad 2 = (1,2,4, (1,2,4,8,1 8,16. 6. . )
•
Resto son datos.
•
Cada bit de paridad calcula la paridad de un conjunto de datos(no to dos) determinados por la posición del bit de paridad Bit 1 ( ,0001 ,0001)
Dato: 0101001 1. Ingresamos nuestros Datos
2. Para calcular el primer bit de paridad, bajamos los datos cuyo bit menos significativo (en binario) sea 1, ejm (1001 (100 1), y añadimos un 0 o un 1 en dependiendo si la fila tiene paridad par(0) ó impar(1).
3. Para el segundo bit de paridad, bajamos todos los datos cuyo segundo bit menos significativo sea 1, ejm (101 (10 10), y de igual manera realizamos la comprobación de paridad para la fila, y así sucesivamente para obtener cada uno de los bits de paridad en cada fila.
4. Bajamos los datos obtenido de cada columna, y obtenemos nuestro dato codificado en Hamming.
1. Realizamos el mismo proceso anterior, y comparamos nuestros bits de paridad, en caso de ser diferentes, significa que hay un error.
2. Comprobamos la paridad obtenida con la paridad del código correcto, y representamos con 1 los errores (si los bits son diferentes), y con ceros los bits que no cambian (no hay error).
3. Representamos los bits obtenidos de la comprobación de forma binaria y este en forma decimal. El número obtenido nos indica la posición del bit que tiene el error.
Universitat Politécnica de Valéncia-UPV. (2011). Códigos de Hamming.© UPV - YouTube. Retrieved October 31, 2017, from https://www.youtube.com/watch?v=gQK9nROFX20