La comprobación de redundancia cíclica (crc) es el código
de detección de errores que se utilizado frecuentemente en redes digitales y
dispositivos de almacenamiento con el fin de detectar errores en los datos.
El CRC consiste en una larga división de computación en
el que se descarta el cociente y el resto se convierte en el resultado.
El CRC de uso común emplea una base binaria que consta de
dos elementos, 0 y 1.
La mecánica de la
informática con su lenguaje binario produce unas CRC simples. Los bits
representados de entrada son alineados en una fila, y el (n + 1) representa 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 para el cálculo de 3 bits de
CRC:
11010011101100 <--- entrada
1011 <--- divisor (4 bits)
--------------
01100011101100 <--- resultado
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.
Estas son algunas de las aplicaciones:
·
Se usa un patrón de prefijos de bit para
comprobar su autenticidad
·
Orden de los bits
·
Omisión del orden del bit de mas peso del
polinomio del divisor
No hay comentarios:
Publicar un comentario