Crc

4

Transcript of Crc

Page 1: Crc
Page 2: Crc

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.

Page 3: Crc

Los 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)

Page 4: Crc

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).