Free The data link layer lessonsThe data link layer · Stage 0 · Detecting and fixing errors · Step 3
Hamming codes: fixing a bit
Place check bits at the powers of two so that the pattern of failed checks points at the damaged bit. About 14 minutes.
How many check bits does a Hamming code need to protect 8 data bits?
- A4
- B3
- C8
Show the answer
4. 2^4 = 16 ≥ 8 + 4 + 1 = 13, while 2^3 = 8 is less than 12.
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