Examo
PracticeAbout
Homecomputer-scienceError Detection
0984

Error Detection

Data Transmission · 4 question types

Practise
Download PDF

0984 Topics

Types and Methods of Data Transmission4%
Error Detection5%
  1. Why Transmission Errors Happen
  2. Parity Check
  3. Parity Blocks (Two-Dimensional Parity)
  4. Checksum
  5. Echo Check
  6. Check Digits
  7. Automatic Repeat reQuest (ARQ)
  8. Side-by-side: Which Method Does What
Encryption4%

Frequency legend

High (≥14%)
Above avg (10 to 13%)
Average (<10%)

Exam Frequency Analysis

Past paper frequency (2018 to 2024)

This topic accounts for approximately 5% of your exam marks.

stable
Rare
Stable5%

Parity bits, checksums and check digits each appear in most papers. Often 3 to 4 marks.

When data travels along a wire or through the air, the signal can be distorted by physical effects, and a bit that was sent as a 0 can arrive as a 1 (or vice versa). The causes:

Source of errorWhere it bites
Electromagnetic interferenceNearby motors, microwave ovens, fluorescent lights, cables carrying other signals
Cable degradationOld cables develop corrosion or damaged insulation; long cables suffer signal loss
WeatherWireless links are degraded by heavy rain, fog and physical obstacles
Physical barriersWalls, buildings, vehicles and people absorb or reflect wireless signals
CrosstalkAdjacent wires in a cable bleed signal into each other
Bad connectorsLoose plugs and corroded sockets introduce intermittent noise

The three things that can go wrong with a transmitted byte:

  • Data loss: some bits never arrive.
  • Data gain: extra bits appear that were never sent.
  • Data change: bits arrive flipped (0s become 1s and vice versa).

Computers cannot recover from a corrupted transmission unless they can detect that the corruption has happened. That is what every method in this topic does: it gives the receiver a way to spot when something has gone wrong, so the data can be rejected or re-sent.

This topic covers five methods: parity check, parity blocks, checksum, echo check, and check digits. It also covers Automatic Repeat reQuest (ARQ), the protocol that handles re-transmission when an error is found.

Previous

Bandwidth and Latency

Next

Parity Check