Ensayo de Codigo Hamming
Ensayo de Codigo Hamming
Ensayo de Codigo Hamming
Introducción
Desarrollo
Usando una distancia “m” que sería el entero y por eso existe un código Hamming de 2 m-1
bits que almacena “m” bist de paridad y 2m-1 bits de información ,en este código se
encuentran entremezclados de la siguiente forma :Si se numeran las posiciones de os bits
desde 1 hasta 2m-1 ,los bits en la posición 2k ,donde 0 es menor igual que k y k es menos
igual q “m-1”, son los bits de paridad y los bits que sobran son de información.
En esta imagen se puede comprobar que con códigos de distancia mínima de 2 y cogiendo
todas las combinaciones posibles es imposible detectar el bit erróneo.
-Código corrector de errores.
Aquí se envía dos veces la información de cada bit y comparamos en la recepción que los
bits recibidos por cada uno de los dos caminos es la misma y si llegara a ser diferente nos
damos cuenta que se ah producido un error, y para poder corregirlo debemos hacer la
inversión lógica del valor recibido.
Para permitir corregir un código de errores en X líneas de datos ha de ser
dm=2*X+1
-Algoritmo
Todos los bits que tengan potencia 2 se utiliza como bits de paridad y los bits restantes se
utilizan como bits de datos
La regla general para la posición “n” es: salta n-1 bits, comprueba “n” bits, salta “n” bits,
comprueba “n” bits y haci sucesivamente
Conclusiones
El código Hammnig es un sistema de detección y corrección automática de errores en
información electrónica, el cual asocia una serie de bits de validación o paridad a los bits de
datos de tal forma que una alteración en cualquiera de esos bits de datos pueda ser
detectada y corregida adecuadamente
La distancia Hamming permite establecer el número de bits erróneos que pueden ser
corregidos o detectados mediante las fórmulas de detección y corrección
Para poder entender de una manera más sencilla la elaboración del código se utilizaron
tablas pero por lo general se utiliza matrices y relaciones entre ellas para poder lograr
relaciones cruzadas y obtener los valores de bits de paridad
http://aprendeenlinea.udea.edu.co/boa/contenidos.php/8b077438024e1bddfbc83706da8049f
2/138/1/contenido/contenido/cod_hamming.html
http://www.crit.upc.edu/JCEE2006/pdf_ponencies/PDFs/JCEE06_14_12_T2.pdf