DETENCIÓN DE ERRORES

En matemáticas,computación t teoría de la información la detección y corrección de errores es un importante practica para el mantenimiento e integridad de los datos a través de diferentes procedimientos y dispositivos como medios de almacenamiento confiables. 

La comunicación entre varias computadoras produce continuamente un movimiento de datos, generalmente por canales no diseñados para este propósito (línea telefónica), y que introducen un ruido externo que produce errores en la transmisión.

Chequeo de redundancia vertical (VRC).- Es un esquema de detección de errores que usa la paridad para determinar si un error de transmisión ha ocurrido dentro de un carácter. Por lo tanto el VRC a veces se llama paridad de carácter. con el VRC cada carácter tiene un bit de paridad agregado a el antes de la transmisión. puede usar paridad par o impar.

Chequeo de redundancia horizontal y longitudinal (HRC o LRC).- Es un esquema de detección de errores que utiliza la paridad para determinar si un error de transmisión ha ocurrido en un mensaje y por lo tanto a veces es llamado paridad de mensaje. con el LRC cada posición de bit tiene un bit de paridad. Esencialmente el LRC es el resultado de usar XOR con los caracteres que componen un mensaje, mientras que el VRC es el uso de XOR en los bits con un solo carácter.

La secuencia del bit en el LRC se calcula en el transmisor antes de enviar la información después se transmite como si fuera el ultimo carácter del mensaje. En el receptor LRC se recalcula en los datos y el LRC recalculado se compara con el LRC transmitido con el mensaje. Si son iguales se asume que ningún error de transmisión ha ocurrido.Si son diferentes un error de transmisión debe haber ocurrido.

Revisión de redundancia cíclica (CRC).- Probablemente el esquema mas confiable para la detección de errores es el chequeo de redundancia cíclica (CRC).se usa generalmente con códigos de 8 bits tales como EBCDIC o códigos de 7 bits cuando no se usa paridad.

La finalidad de este método es crear una parte de redundancia la cual se añade al final del código a transmitir (y un mismo polinomio generador) se genere siempre en el mismo código final