Verificación de redundancia cíclica

Carta Poco común · N.º 146415

La verificación por redundancia cíclica​ (CRC, del inglés cyclic redundancy check) es un código de detección de errores usado frecuentemente en redes digitales y en dispositivos de almacenamiento para detectar cambios accidentales en los datos.​ Los bloques de datos ingresados en estos sistemas contiene un valor de verificación adjunto, basado en el residuo de una división de polinomios; el cálculo se repite y la acción de corrección puede tomarse contra los datos presuntamente corruptos en caso de que el valor de verificación no concuerde. Este código es un tipo de función que recibe un flujo de datos de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. El término suele usarse para designar tanto a la función como a su resultado. Pueden usarse como suma de verificación para detectar la alteración de datos durante su transmisión o su almacenamiento. El CRC es popular porque su implementación en hardware binario es simple, es fácil de analizar matemáticamente…

Leer en Wikipedia