Códigos de Hamming se utilizan para insertar información de corrección de errores en flujos de datos . Los códigos están diseñados para que un error no sólo puede ser detectado , pero corregidos . Adición de la información de corrección de errores se incrementa la cantidad de datos , pero aumenta la fiabilidad de las comunicaciones a través de medios con codificación rates.Hamming alta de error puede ser difícil de aplicar, pero se puede hacer utilizando muy rápido trucos aritméticos a nivel de bits . Esto hace que sea un sistema de corrección de errores útil para aplicaciones embebidas de alta velocidad y . Instrucciones
1
Crear la palabra de datos . Cualquier bit con una posición que es una potencia de dos ( primero , segundo , cuarto , etc ) debe ser reservada para la información de paridad . Utilice siempre una palabra que tiene que adaptarse a la fuente de datos y bits de paridad
Ejemplo: .
1 1 0 1 0 0 1 0 se convierte en __ 1 _ 1 0 1 0 _ 0 1 0
los bits permanecen en el mismo orden , pero se han extendido a cabo para adaptarse a los bits de paridad .
2
Calcular el primer bit de paridad . Comenzando con el primer bit , leer un poco, a continuación, saltar un poco y repetir , al contar el número de las encontradas . Los bits de paridad cuentan como ceros .
Si el número de unos es par, establecer el primer bit a cero . Si no lo puso a uno
Ejemplo: .
Bits 1 , 3, 5 , 7, 9 y 11 del __ 1 _ 1 _ 0 1 0 0 1 0 , _11101 , contienen cuatro queridos. Esto es par, por lo que el primer bit se pone a cero : 0 _ 1 _ 1 _ 0 1 0 0 1 0
3
Calcular los bits de paridad restantes. Bit dos lecturas dos bits a partir de poco dos, entonces se salta dos y repite . Bit cuatro lee cuatro bits , se omitirá el cuatro y comienza con cuatro bits . Continúe con este patrón hasta que no haya bits de paridad que quedan para calcular
Ejemplo: .
Bit 2 : 0 _ 1 _ 1 _ 0 1 0 0 1 0 comprobaciones _1 , 01, 01 , que contiene las 3 , así que el bit 2 se establece en one.Bit 4 : 0 1 1 0 _ 1 _ 1 0 0 1 0 cheques _101 , 0 , que contiene los 2 , así que el bit 4 se establece en zero.Bit 8 : 0 1 1 0 1 0 1 0 _ 0 1 0 comprobaciones _0010 , con sólo un uno , el bit 8 a uno.
la palabra codificada por tanto, es 011010110010 .
4
Confirmar la palabra . Si una palabra está dañado , los bits de paridad no coincidirán con lo que se espera . Para confirmar que una palabra no está dañado , sólo tiene que calcular los bits de paridad con los pasos dos y tres . Si los bits no coinciden, grabar sus posiciones.
5
Corregir el mal poco . Si usted encuentra los bits de paridad incorrectas , simplemente resumir las posiciones de los bits. La suma es la posición del bit incorrecto . Da la vuelta al valor del bit en esa posición.
Por ejemplo, si los bits de paridad uno a cuatro son correctos , mover de un tirón el valor de la quinta parte se corrige el error.
