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 Multiply the first 12 12 12 digits by 1 , 3 , 1 , 3 , … 1, 3, 1, 3, \dots 1 , 3 , 1 , 3 , … and add. The check digit takes the total to the next multiple of 10 10 10 . 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 Which error does an extra bit in a message show? Stuck? Show a hint Show the answerWith even parity, what is the parity bit for 1110001? Stuck? Show a hint Show the answerWhich method can correct a single wrong bit? Stuck? Show a hint Show the answerWhy does a check digit catch two swapped digits in a book number? Stuck? Show a hint Show the answerIn ARQ, what is the timeout for? Stuck? Show a hint Show the answerSources Cambridge International, IGCSE Computer Science 0478 syllabus (exams 2026 to 2028), section 2.2.