Computer ScienceExam code: 0984

Error Detection

Data Transmission

MethodDetectsLocatesCorrectsBest for
Parity checkSingle-bit errors (and other odd numbers of errors)NoNoFast, cheap link-level checks
Parity blockSingle-bit errorsYes (intersection of row + column)Single-bit onlyMemory chips, simple data blocks
ChecksumMost random corruptionNoNoFiles, packets, web downloads
Echo checkAlmost any corruptionNo (and ambiguous about direction)No (use ARQ on top)Short links where reliability matters more than speed
Check digitSingle wrong digit, transpositions, omissionsNoNoHuman-entered numerical codes (ISBN, barcodes, bank cards)
ARQUses another method (e.g. checksum)DependsYes (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:

  1. Is the data human-entered numbers? → Check digit.
  2. Is the data a transmitted byte or packet? → Parity (very fast, weak) or checksum (slower, stronger).
  3. Does the system need to know exactly which bit is wrong? → Parity block.
  4. 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.

About 2 minutes

Build on this topic