Crc
-
Upload
universidad-del-magdalena -
Category
Technology
-
view
756 -
download
0
Transcript of Crc
![Page 1: Crc](https://reader035.fdocumento.com/reader035/viewer/2022071814/55a6d6241a28abac0d8b4641/html5/thumbnails/1.jpg)
![Page 2: Crc](https://reader035.fdocumento.com/reader035/viewer/2022071814/55a6d6241a28abac0d8b4641/html5/thumbnails/2.jpg)
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](https://reader035.fdocumento.com/reader035/viewer/2022071814/55a6d6241a28abac0d8b4641/html5/thumbnails/3.jpg)
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](https://reader035.fdocumento.com/reader035/viewer/2022071814/55a6d6241a28abac0d8b4641/html5/thumbnails/4.jpg)
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).