Error Detection
Data Transmission
| Method | Detects | Locates | Corrects | Best for |
|---|---|---|---|---|
| Parity check | Single-bit errors (and other odd numbers of errors) | No | No | Fast, cheap link-level checks |
| Parity block | Single-bit errors | Yes (intersection of row + column) | Single-bit only | Memory chips, simple data blocks |
| Checksum | Most random corruption | No | No | Files, packets, web downloads |
| Echo check | Almost any corruption | No (and ambiguous about direction) | No (use ARQ on top) | Short links where reliability matters more than speed |
| Check digit | Single wrong digit, transpositions, omissions | No | No | Human-entered numerical codes (ISBN, barcodes, bank cards) |
| ARQ | Uses another method (e.g. checksum) | Depends | Yes (via re-transmission) | Combined with detection for reliable delivery |
Choosing the right tool
A typical exam question gives a scenario and asks which method best fits. The decision tree:
- Is the data human-entered numbers? → Check digit.
- Is the data a transmitted byte or packet? → Parity (very fast, weak) or checksum (slower, stronger).
- Does the system need to know exactly which bit is wrong? → Parity block.
- Does the system need to automatically recover from errors, not just detect them? → ARQ on top of any of the above.
Common exam question
Naming an error-detection method
Question: Name the error-detection method from a description of it, pick the one that fits a stated property, or give two methods that could check data after it has been transmitted (1–2 marks).
Asked in 3 of the 17 papers. For data checked after transmission, the credited methods are a parity check (odd or even, or a parity byte or parity block check), a checksum, an echo check and ARQ, for which either expansion, automatic repeat query or automatic repeat request, was accepted. A check digit was not in that list: it checks data on input. A description in which the receiver sends a copy of the data back and the two versions are compared is the echo check. The echo check is also the answer when asked which method does not use a calculated value: parity, checksum and check digit all compute a value from the data, while the echo check compares the data itself.
The next topic in this chapter, Encryption (topic 6), addresses a different concern: not whether data is correct, but whether it can be read by anyone who intercepts it.
Quick check
4 short questions on this note. See what has stuck, and where to look if something hasn't.