Mtodos para la deteccin y correccin de errores.

Verificacin de redundancia vertical(VRC).Verificacin de redundancia longitudinal(LRC).Verificacin de redundancia cclica(CRC).Mtodos para la deteccin y correccin de errores.La comunicacin entre varias computadoras produce continuamente un movimiento de datos en donde estos se pueden corromper durante la transmisin.Por eso, la deteccin y correccin de errores es una importante prctica para el mantenimiento e integridad de los datos a travs de diferentes procedimientos y dispositivos como medios de almacenamiento confiables.Tipos de errores.Error bit.Significa que nicamente un bit de una unidad de datos determinada cambia de 1 a 0 o de 0 a 1.

Error de rfagaDos o mas bits de datos han cambiado de 1 a 0 o de 0 a 1.

Deteccin de errores.Redundancia.Aadir bits extra para detectar en el destino de los errores.

Existen cuatro mtodos para la deteccin de errores en la redundancia:

Mtodos de deteccin.Verificacin de redundancia vertical(VRC).Se aade un bit a cada unidad de datos de forma que el numero total de unos sea par.VRC puede detectar todos los errores en nico bit. Solamente puede detectar errores de rfaga si el numero total de errores en cada unidad de datos es impar.Ejemplo:

VRC con paridad par.

Verificacin de redundancia longitudinal(LRC).Un bloque de bits se divide en fila y se aade una fila de bits de redundancia a todo el bloque.

Ejemplo de LRCSuponga que se enva el siguiente bloque:10101001 00111001 11011101 11100111 10101010Sin embargo, hay una rfaga de ruido de longitud ocho y algunos bits se corrompen:1010001 10001001 11011101 11100111 10101010Cuando el receptor comprueba el LRC, algunos de los bits no siguen la regla de paridad par y se descarta todo el bloque:10100011 10001001 11011101 11100111 10101010Verificacin de redundancia cclica(CRC)En lugar de sumar los bits juntos para conseguir una paridad determinada, se aade una secuencia de bits redundantes al final de la unidad de datos de que los datos resultante sean divisibles por un numero binario determinado.

Generador y comprobador de CRC.

Generador de CRC.Usa divisin modulo 2.

Comprobador CRC.

Polinomios.Se representa a travs de un polinomio algebraico.

Polinomio que representa un divisor.

Sumas de comprobacin.Detecta todos los errores que tienen que ver con un numero de bits impares, as como la mayora de los errores que afectan a un numero de bits pares.Generador de suma de comprobacin.Comprobador de suma de comprobacin.

Generador de suma de comprobacin.En el emisor, el generador de suma subdivide la unidad en segmentos iguales de n bits. Estos segmentos se suman juntos usando complemento en uno. Se complementa ese total y se aade al final de la unidad de datos como bits de redundancia.

Suma de comprobacin.

Comprobador de suma de comprobacin.El receptor:La unidad se divide en k secciones, cada una de ellas de n bits.Todas las secciones se suman juntas usando complemento a uno para obtener la suma.Se complementa la suma.Si el resultado es 0, se aceptan los datos; en otro caso, se rechazan.Correccin de errores.Correccin de errores en un nico bit.Cdigo Hamming.Correccin de errores de rfaga.

Correccin de errores en un nico bit.Bits de redundancia.

Cdigo Hamming.Posicin de los bits de redundancia.Se puede aplicar a unidades de datos de cualquier longitud y usa la relacin entre bits de redundancia.

Calculo de los valores.Deteccin y correccin de errores.

Calculo de los bits de redundancia.

Ejemplo.

Correccin de errores de rfaga.Se puede utilizar un cdigo Hamming.