Computer Science › Section B · Data storage › Topic B.10
Detecting and correcting communication errors
Bits sent down a wire, through the air or into storage sometimes come back flipped. By adding a few carefully chosen extra bits, a system can notice that something went wrong, and with a cleverer design it can even work out which bit to fix.
In this topic
- Bits go wrong
- Parity bits
- What parity can and cannot catch
- Checksums and CRCs
- Hamming distance
- Worked example: correcting with a distance-3 code
- Distance sets the power of a code
- The Hamming (7,4) code
- Worked example: finding the flipped bit
- Common mistakes to avoid
- Key takeaways
This topic is part of Wuanberri Pro. Checking your access…