¿Qué es un código de Hamming?
Un código de hamming es un método para detectar y corregir errores en una transmisión binaria. Lo hace a través de la inclusión de dígitos binarios adicionales en la secuencia que se usa para verificar, así como un algoritmo que proporciona la lógica de detección. Tal código es capaz de encontrar dos errores en cualquier secuencia de bits y reparar un bit que pueda ser incorrecto. El código de hamming más comúnmente referenciado se conoce como Hamming (7,4), donde los cuatro indican el número original de bits de inicio y el siete representa el número total de bits en la secuencia después de que los bits de corriente adicionales se han incluido.
La técnica obtuvo su nombre de su creador, Richard Hamming, que publicó el método en 1950. La forma en que la forma en que el código se está tomando un código de billetes adicionales y inserta una cita adicional de la cena de la cita de la cita de la cita de la cena de la cita de la cita de la cena de la cita. bits, denominados bits de paridad, en la secuencia. Los bits de verificación siempre se inyectan en una posición que es una potencia de dos, por lo que se puede verificar cualquier cantidad de bits mediante la inclinación.Ding bits de paridad adicionales. Esto puede continuar hasta que el último bit de paridad agregado a la secuencia esté en una posición que es una potencia de dos que es menor o igual a la posición final en la secuencia.
Con todos los bits de paridad en su lugar, las posiciones restantes son los bits de datos reales. Dado el ejemplo de cuatro bits, entonces, las posiciones de bit uno, dos y cuatro serían los bits de paridad, mientras que las posiciones tres, cinco, seis y siete son los datos. Una vez que se ha establecido esta secuencia, la lógica del código Hamming va a funcionar.
En un código de hamming, cada uno de los bits de paridad que se han agregado a la secuencia se utilizan para verificar algunas de las posiciones de bits que están cerca, incluidos ellos mismos. El bit de paridad en la posición uno verifica cada otra posición de bits, que es esencialmente cada posición de número impar en la secuencia. El segundo bit de paridad, en la posición dos, verifica las posiciones dos y tresE, luego omita dos posiciones, verifica dos posiciones más, omita dos más, y así sucesivamente. Si hay un bit de paridad en la posición cuatro, actúa de manera similar en que verifica las posiciones de cuatro a siete, luego omite cuatro posiciones, verifica cuatro más y en adelante. Cada bit de paridad en la secuencia continúa de esta manera a lo largo de toda la secuencia.
El proceso por el cual un código de hamming detecta y corrige un error es sumando los bits en la secuencia de verificación para cada verificación de paridad, cada uno de los cuales debe salir un número uniforme. Dado el ejemplo de siete bits, para la primera verificación de paridad, se suman bits uno, tres, cinco y siete. Si el total es un número uniforme, la paridad se verifica, pero si el total es impar, entonces hay un error. Dado que las verificaciones de paridad se superponen, aparecerán dos de estos errores. Cuando las posiciones de bits de dos paracas que no logran un total se suman, revelará el bit que debe corregirse.
En el ejemplo de código de hamming de siete bits, contrasIder que el bit en la posición número cinco es incorrecto. La suma de los bits en posiciones uno, tres, cinco y siete saldrá como un número impar, al igual que la suma de los bits en posiciones de cuatro a siete. Esto indica que las verificaciones de paridad para los bits de verificación en las posiciones uno y cuatro fallaron. Cuando uno y cuatro se suman, el total es cinco, que es la posición para el bit incorrecto en la transmisión que debe corregirse.