Consiste en dividir el contenido de la información en bloques de 4 bits y codificar estos bloques, de tal manera se puede generar un bloque de 7 bits agregando 3 bits de paridad. Estos bloques de 7 bits son una codificación limitada a unas cuantas combinaciones, así que son estos bloques los que se envían y que pueden sufrir alteraciones, y mediante una operación de matrices se puede obtener las posiciones de bits donde hubo alteraciones.
Hamming (7,4) está limitado a la corrección y detección de un error de bit por bloque. Para poder distinguir entre dos errores se puede utilizar el Hamming extendido.
La matriz generadora G que utilicé es la siguiente:
+01.02.34.png)
La matriz de chequeo de paridad H es la siguiente:
+01.05.00.png)
El código es el siguiente:
Y la pantalla donde corre el programa muestra al final el texto decodificado:
+01.34.13.png)
Pues, la experimentación no es exactamente "exhaustiva", pero está bastante bien todo. 5+4.
ResponderBorrar