Verificación por redundancia cíclica (CRC)
Cyclic redundancy check (CRC)
- Fecha
- 1961 · fiabilidad alta
- Lugar
- Gainesville, Florida, Estados Unidos
- Autoría
- W. Wesley Peterson
- Ámbito
- Saber y símbolos
Qué es
Peterson propuso el uso de códigos cíclicos sistemáticos para detectar errores de transmisión en redes de comunicación: se añade a cada mensaje un valor de comprobación calculado por división polinómica, capaz de detectar ráfagas de errores mejor que las sumas de verificación simples.
No se ha podido confirmar la institución exacta donde Peterson desarrolló la propuesta de 1961.
A qué dio paso
- Adopción del CRC como estándar de detección de errores en Ethernet, discos y ficheros comprimidos
- Base teórica para otros códigos cíclicos de corrección de errores