Comprobación deRedundancia Cíclica

El CRC se utiliza como una detección de errores de código el cual tiene una serie de aplicaciones usadas cuando se implementa mediante normas convirtiéndolo así en un sistema práctico.

Ejemplo:

Los archivos están compuestos de bits, que determinan la información en 1 o 0. La secuencia entera de miles de números de estos es el archivo que se almacena en tu ordenador. Pues bien, la redundancia cíclica, es un sistema, por el cual, a esta cadena de números se le añade otra pequeña cadena, cuya misión, es una vez trasmitida a otro soporte (disco, hdd, etc..) comprueba que no se ha producido ningún error en la secuencia de bits, y que el archivo esta correctamente.

CRC

Calculo del CRCLos bits representados de entrada son alineados en una fila, y los de abajo representan el patrón de bits del divisor CRC (llamado "polinomio") se coloca debajo de la parte izquierda del final de la fila. Aquí está la primera de ellas:

Puerta OR-exclusiva (XOR)

El divisor es entonces desplazado hacia la derecha, y el proceso se repite hasta que el divisor llega a la derecha, en la parte final de la fila de entrada. Aquí está el último cálculo:

Desde la izquierda se divide por cero todos los bits de entrada, cuando este proceso termina el único bits en la fila de entrada que puede ser distinto de cero es n bits más a la derecha, en la parte final de la fila. Estos n bits son el resto de la división, y será también el valor de la función CRC (es el CRC elegido a menos que la especificación de algún proceso posterior lo cambie).