Lesson 3 of 81947–19887 min
Error detection: parity, checksums and CRC
In 1947 Richard Hamming had weekend access to a relay computer at Bell Labs. He left a long job running on Friday evening, and on Monday found that the machine had detected an error early on and simply abandoned the work. If it could detect that something was wrong, he asked himself, why could it not work out where, and fix it?
The answer, published in 1950, founded coding theory. Networks mostly use the cheaper half of it: detect the damage, throw the frame away and let someone resend.
The rest of this lesson is part of Pro
Create a free account to read the first lesson of every path, and go Pro for the rest.
Sources
- Richard Wesley Hamming (Computer Pioneers) — IEEE Computer Society
- Error Detecting and Error Correcting Codes (R. W. Hamming, Bell System Technical Journal, April 1950) — Internet Archive
- Cyclic Codes for Error Detection (W. W. Peterson, D. T. Brown, 1961) — Proceedings of the IRE
- RFC 1071: Computing the Internet Checksum — RFC Editor