Detección de errores

Doble paridad

Se crean dos niveles de paridad para que ningún bit de paridad actúe dos veces sobre el bit original. En el caso de una matriz, se agrega una nueva fila y columna de verificación, además de un bit extra para verificar que éstas no contengan algún error.

100010 <- nueva columna
001001
001010
100000<- bit de verificación
  ^---------- nueva fila

Código de Hamming

Crado por Richard Hamming, permite detectar errores hasta de dos bits dentro de las palabras. Para esto se añaden una serie de bits de paridad que actúen solamente en un conjunto de bits

El código funciona de la siguiente manera:

1.- Todos los bits cuya posición es potencia de dos se utilizan como bits de paridad (posiciones 1,2,4,8,16, etc.).
2.- Los bits del resto de posiciones se utilizan como bits de datos (posiciones 3,5,6,7,9,10,11,12,etc.)
3.- 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 comprueba y salta alternativamente

· Posición 1: comprueba 1, salta 1, comprueba 1, etc.
· Posición 2: comprueba 1, salta 2, comprueba 2, salta 2, comprueba 2, etc.
· Posición 4: comprueba 3, salta 4, comprueba 4, salta 4, comprueba 4, etc.
· Posición 8: comprueba 7, salta 8, comprueba 8, salta 8, comprueba 8, etc.
· Posición 16: comprueba 15, salta 16, comprueba 16, salta 16, comprueba 16, etc.

El bit de paridad de la posición 2^n checa los bits en la posiciones que tengan al bit n en su representación binaria.