Para esta semana se nos pidió trabajar sobre un código de corrección de errores, aplicando el código de Hamming.
El código de Hamming nos permite encontrar errores dentro de un texto recibido, se pueden detectar errores de 1 bit y corregirlo pero no distingue errores de 2 bit.
El algoritmo es el siguiente:
Todos los bits cuya posición es potencia de dos se utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16, 32, 64, etc.).
Los bits del resto de posiciones son utilizados como bits de datos
Cada bit de paridad se obtiene calculando la paridad de alguno de los bits de datos. La posición del bit de paridad determina la secuencia de los bits que alternativamente comprueba y salta, a partir de éste, tal y como se explica a continuación.
- Posición 1: salta 0, comprueba 1, salta 1, comprueba 1, etc.
- Posición 2: salta 1, comprueba 2, salta 2, comprueba 2, etc.
- Posición 4: salta 3, comprueba 4, salta 4, comprueba 4, etc.
- Posición 8: salta 7, comprueba 8, salta 8, comprueba 8, etc.
- Posición 16: salta 15, comprueba 16, salta 16, comprueba 16, etc.
- Regla general para la posición n es: salta n-1 bits, comprueba n bits, salta n bits, comprueba n bits...
- Y así sucesivamente.
-
- Y pues estuve intentando hacer el código para poder aplicar este método de codificación pero no logre llegar muy lejos. :(
2 por el reporte, 0 por el código.
ResponderEliminar