Comprobación de redundancia cíclica

¿Qué significa comprobación de redundancia cíclica?

La comprobación de redundancia cíclica (CRC) es una técnica utilizada para detectar errores en los datos digitales. Como tipo de suma de comprobación, el CRC produce un conjunto de datos de longitud fija basado en la construcción de un archivo o conjunto de datos mayor.

En cuanto a su uso, el CRC es una función hash que detecta cambios accidentales en los datos informáticos sin procesar que se utilizan habitualmente en las redes de telecomunicaciones digitales y en dispositivos de almacenamiento como las unidades de disco duro.

Esta técnica fue inventada por W. Wesley Peterson en 1961 y desarrollada posteriormente por el CCITT (Comité Consultatif International Telegraphique et Telephonique). Las comprobaciones de redundancia cíclica son bastante sencillas de implementar en hardware, y se pueden analizar matemáticamente con facilidad.

CRC es una de las mejores técnicas que se utilizan habitualmente para detectar errores comunes de transmisión. Se basa en la división binaria y también se llama «suma de comprobación de código polinómico».

Definición de comprobación de redundancia cíclica

En la comprobación de redundancia cíclica, se añade un número fijo de bits de comprobación, a menudo llamado suma de comprobación, al mensaje que debe transmitirse. Los receptores de datos reciben los datos e inspeccionan los bits de comprobación en busca de errores.

Matemáticamente, los receptores de datos evalúan el valor de comprobación que se adjunta hallando el resto de la división polinómica del contenido transmitido. Si parece que se ha producido un error, se transmite un acuse de recibo negativo solicitando la retransmisión de los datos.

También se aplica una comprobación de redundancia cíclica a los dispositivos de almacenamiento, como los discos duros. En este caso, se asignan bits de comprobación a cada bloque del disco duro. Cuando el ordenador lee un archivo corrupto o incompleto, se activa un error de redundancia cíclica.

El CRC puede proceder de otro dispositivo de almacenamiento o de CD/DVD. Las razones más comunes de los errores son los fallos del sistema, los archivos incompletos o corruptos, o los archivos con muchos errores.

Los diseños de los polinomios CRC dependen de la longitud del bloque que se supone que está protegido. Las características de protección contra errores también pueden determinar el diseño del CRC. Los recursos disponibles para la implementación del CRC pueden influir en el rendimiento.

Otra forma de entender el CRC es fijarse en las palabras concretas de su nombre. Los expertos señalan que un CRC se denomina «redundante» porque aumenta el tamaño del conjunto de datos sin añadir información nueva, y «cíclico» porque funciona en un sistema de implementaciones cíclicas.

También es útil señalar que el CRC es un tipo específico de suma de comprobación, como se ha mencionado, en el que conjuntos de datos de tamaño arbitrario se asignan a una cadena de tamaño fijo, que un ingeniero puede llamar función hash.

Algunos creadores de tecnología informan del uso de CRC como función hash en la seguridad de hash, aunque otros lo consideran insuficiente y sugieren un estándar como SHA 256.

En cambio, las sumas de comprobación en sí mismas pueden ser muy sencillas: por ejemplo, una suma de comprobación primitiva puede ser simplemente una suma de los valores de bytes en cuestión.

El CRC, con su configuración cíclica, está generalmente reconocido como una estrategia bastante buena para comprobar errores y verificar la integridad de los datos. Forma parte de un conjunto de herramientas evolucionado en el uso de sumas de comprobación y hashing, y en la comprobación de archivos en general.

Otro conjunto de habilidades apreciado en el mundo de la tecnología es la capacidad de arreglar o resolver errores CRC, porque estos errores pueden impedir el acceso a los datos. Cuando se produce un error CRC, por el motivo que sea, solucionarlo formará parte del mandato del proveedor de servicios informáticos.