DSA Factory
Free The data link layer lessonsThe data link layer · Stage 0 · Detecting and fixing errors · Step 1

Parity and checksums

Add a little redundancy to a frame so the receiver can tell when bits have been damaged. About 12 minutes.

Quick check

Even parity is used on a word and exactly two of its bits are flipped in transit. What does the receiver conclude?

  1. AThe word looks correct, because the count of 1s is still even
  2. BThere is an error, but it can't tell where
  3. CIt finds and corrects both bits
Show the answer

The word looks correct, because the count of 1s is still even. Parity only notices an odd number of flipped bits.

Lock it in

4 questions on this idea

Short questions that apply the idea to new cases: trace it, work out a number, put steps in order. A wrong answer explains itself.

Answer them in your browserFree account, no card. Your progress is saved, and the idea comes back in a quick review later.
Sign up free to solve