Multiple choice

What will you get after encoding an 8-bit binary value 10101111, using even parity hamming code?

  1. 101101001111

  2. 111001001111

  3. 001001001111

  4. 101001001111
Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation

Data bits are at positions 3, 5, 6, 7, 9, 10, 11 and 12 respectively. After inserting check bits, the data should be in the form ??1?010?1111. 3 = 1 + 2, 5 = 1 + 4, 6 = 2 + 4, 7 = 1 + 2 + 4, 9 = 1 + 8, 10 = 2 + 8, 11 = 1 + 2 + 8, 12 = 4 + 8 Hence, for the check bit 1, we count the number of 1's at bits 3, 5, 7, 9, 11 and get the value as 1. Similarly, for check bit 2, the bits 4 and 8 are checked. Hence, the result will be 101001001111.

Keep practicing — related questions