HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Notes
  2. /Error Detection: Quick Revision
Computer Science

Error Detection: Quick Revision

A brief note on error detection: why errors happen, parity checks and parity blocks, checksums, echo checks, check digits and automatic repeat query, with practice, a program and questions to check yourself.

StemPy LabWritten by StemPy Lab
Log in to save

A brief note on Error Detection. Read it before a test. Try each question at the end before you open its answer.

Why check

  • Interference during transmission causes data loss, data gain and data change.
  • The receiver checks the data after transmission, and asks for it again if an error is found.

The methods

  • Parity check: a parity bit makes the number of 1s even (even parity) or odd (odd parity). It misses two flipped bits.
  • Parity block: a parity bit for each byte and a parity byte for the columns. The wrong bit is where the bad row and the bad column cross.
  • Checksum: the sender works out a value from the block and sends it. The receiver works it out again and compares.
  • Echo check: the receiver sends the data back, and the sender compares. It cannot tell which journey caused an error.
  • Check digit: worked out from the other digits; catches data entry errors in ISBNs and bar codes.
  • ARQ: positive and negative acknowledgements and a timeout; data is resent until it is acknowledged.

The 13-digit check digit

  1. Multiply the first 121212 digits by 1,3,1,3,…1, 3, 1, 3, \dots1,3,1,3,… and add.
  2. The check digit takes the total to the next multiple of 101010.

Practice with new numbers

A program to try

The program checks a block of bytes in three ways: parity, a checksum and an echo.

Read it first. Then run it. Which checks find the error?

1. Flip a second bit in the same byte. Which check misses it now?

Mistakes to avoid

  • Parity finds every error. Two flips cancel.
  • Who compares. In an echo check the sender compares. In a checksum the receiver does.
  • Check digits in transmission. They are for data entry.
  • Negative acknowledgement. It means an error was found, so the data is sent again.

Check yourself

  1. Which error does an extra bit in a message show?
  1. With even parity, what is the parity bit for 1110001?
  1. Which method can correct a single wrong bit?
  1. Why does a check digit catch two swapped digits in a book number?
  1. In ARQ, what is the timeout for?

Sources

  • Cambridge International, IGCSE Computer Science 0478 syllabus (exams 2026 to 2028), section 2.2.
← All Notes
← Packets and Data Transmission: Quick RevisionEncryption: Quick Revision →
More onComputer Science › Data Transmission

Discussion (0)

Log in to join the discussion.

Loading…

On this page

  1. Why check
  2. The methods
  3. The 13-digit check digit
  4. Practice with new numbers
  5. A program to try
  6. Mistakes to avoid
  7. Check yourself
  8. Sources

Goes with the lesson

  1. Check digits and automatic repeat queryDetecting Errors in Transmitted Data

More notes on this topic

  1. Packets and Data Transmission: Quick Revision
  2. Logic Circuits and Truth Tables: Quick Revision
  3. NAND, NOR and XOR Gates: Quick Revision
  4. NOT, AND and OR Gates: Quick Revision
  5. COUNT, SUM, AND and OR: Quick Revision
All notes on this topic →