Hamming y aplicacion

Los códigos Hamming se utilizan para insertar información de corrección de errores en los flujos de datos. Los códigos están diseñados de manera que un error no sólo se pueda detectar, sino que seacorregido. La suma de información de corrección de errores incrementa la cantidad de datos, sin embargo, aumenta la fiabilidad de las comunicaciones en medios con altas tasas de error. La codificaciónHamming puede ser difícil de implementar, sin embargo, puede ser muy rápida utilizando trucos aritméticos a nivel de bits. Esto hace un sistema de corrección de errores útil para aplicacionesembebidas y de alta velocidad.
Crea 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. Usa ellargo de una palabra que necesites adaptar a la fuente de datos y bits de paridad. Por 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 hanextendido para adaptarse a los bits de paridad.

Calcula el bit de paridad en primer lugar. Comenzando con el primer bit, lee un bit, luego salta un bit y repite la operación, mientras cuentas elnúmero de unos encontrados. Los bits de paridad cuentan como ceros. Si el número de unos es par, pon el primer bit como cero. De lo contrario, ponlo como uno. Por ejemplo: Los bits 1, 3, 5, 7, 9 y 11,de __ 1 _ 1 0 1 _ 0 0 1 0, _11101, contienen cuatro unos. Esto es par, por lo que el primer bit se pone como cero: 0 _ 1 _ 1 0 1 _ 0 0 1 0
Calcula los bits de paridad restantes. El bit dos lee dosbits a partir del bit dos, luego salta dos y repite. El bit cuatro lee cuatro bits, luego salta cuatro y empieza con el bit cuatro. Continúa con este patrón hasta que no haya bits de paridad a laizquierda para calcular. Por ejemplo: Bit 2: 0 _ 1 _ 1 0 1 _ 0 0 1 0 revisa _1, 01, 01, que contiene 3 unos, así que el bit 2 se pone como 1. Bit 4: 0 1 1 _ 1 0 1 _ 0 0 1 0 revisa _101, 0, que contiene 2...