Cómo calcular el Código de Hamming

códigos de Hamming se utilizan para insertar la información de corrección de errores en los flujos de datos. Los códigos están diseñados para que no sólo se puede detectar un error, pero corregidos. Adición de información de corrección de error aumenta la cantidad de datos, pero aumenta la fiabilidad de comunicaciones a través de medios con altas tasas de error.

Hamming de codificación puede ser difícil de implementar, pero se puede hacer muy rápidamente usando trucos aritméticos a nivel de bits. Esto hace que sea un sistema de corrección de errores útiles para alta velocidad y aplicaciones embebidas.

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 reservado para la información de paridad. Utilice siempre una palabra de lo que necesita para adaptarse a los datos de origen y bits de paridad.

Ejemplo:

1 1 0 1 0 0 1 0 se convierte

1 1 0 1 0 0 1 0

Los bits se mantienen en el mismo orden, pero se han extendido a cabo para adaptarse a los bits de paridad.

2 Calcula el primer bit de paridad. Comenzando con el primer bit, leer un poco, a continuación, saltar un poco y repetir, mientras que cuenta 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. De lo contrario configurarlo a uno.

Ejemplo:

Bits 1, 3, 5, 7, 9 y 11 de

1 1 0 1 0 0 1 0, 11101, contienen cuatro más. 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 lee dos bits a partir de dos bits, entonces se salta dos y repeticiones. Bit cuatro lee cuatro bits, se omitirá el cuatro y comienza con cuatro bits. Continúe con este patrón hasta que no haya paridad de bits de izquierda a calcular.

Ejemplo:

Bit 2: 0

1 1 0 1 0 1 0 _ 0 cheques 1, 01, 01, que contiene 3 unidades, por lo que el bit 2 se pone a uno.
Bit 4: 0 1 1 1 0 1 0 0 1 _ 0 controles 101, 0, que contiene 2 unidades, por lo que el bit 4 se fija en cero.
Bit 8: 0 1 1 0 1 0 1 0 0 1 0 cheques _0010, con sólo un uno, el bit 8 a uno.

La palabra codificada es por lo tanto 011010110010.

4 Confirme la palabra. Si está dañada una palabra, 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 utilizando los pasos dos y tres. Si cualquier bit no coinciden, grabar sus posiciones.

5 Corregir el mal bits. Si encuentra 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 y cuatro son incorrectas, volteando el valor de la quinta bit corregirá el error.

Consejos y advertencias

• Adición de un bit de paridad adicional que calcula el número de ceros en la palabra completa hace que sea posible detectar errores de dos bits. códigos de Hamming normales proporcionarán un resultado erróneo en el caso de error de dos bits.