Lecture 7 - Notes
January 25, 2016
Error Control - Continued
Hamming Code
definition: Hamming codes can detect up to two-bit errors or correct one-bit errors without detection of uncorrected errors.
Cyclic Redundancy Check (CRC)
definition: The Cyclic Redundancy Check (CRC) is a method of generating parity bits which uses the properties of polynomial division and base 2 integers to detect errors.
Correcting Error
For connections were error is low (like wired networks) it can be more efficient to use less parity bits and only detect error. Then we can ask the sender to resend the package.