Cyclic redundancy check (CRC)
Verificación por redundancia cíclica (CRC)
- Date
- 1961 · confidence high
- Place
- Gainesville, Florida, United States
- Credited to
- W. Wesley Peterson
- Field
- Knowledge & symbols
What it is
Peterson proposed using systematic cyclic codes to detect transmission errors in communication networks: a check value computed by polynomial division is appended to each message, able to detect burst errors better than simple checksums.
The exact institution where Peterson developed the 1961 proposal could not be confirmed.
What it led to
- Adoption of CRC as the standard error-detection method in Ethernet, disks and compressed files
- Theoretical basis for other cyclic error-correcting codes