A seven-bit Hamming code is received as 1111101. What is the correct code?

A seven-bit Hamming code is received as 1111101. What is the correct code? Correct Answer 1111111

Hamming code is used to detect errors. Here the codeword belongs to even parity, So when the data word and the parity bits in check word is even then there is no error.

∴ P1 P2 D3 P4 D5 D6 D7

    1   1   1   1   1   1   1

C1 = (1, 3, 5, 7)

     =  1 1 1 1 (Even number of 1's, So no error)

C2 = (2, 3, 6, 7)

    = 1 1 0 1 (Odd number of 1's, So error present)

C2 = (4, 5, 6, 7)

    = 1 1 0 1 (Odd number of 1's, So error present)

∴ Check word C = C4 C2 C1

= 1 1 0 = Decimal 6

Hence error is present at 6th position.

So, New code = 1 1 1 1 1 1 1

Related Questions

A sum of money is divided among A, B, C and D. The amount received by A and B together is 50% of the amount received by C and D together. C got 140% of the amount received by B and A got 60% of the amount received by B. Find the ratio in which the amount was divided?
A sum of money was divided among A, B and C. The amount received by A and C together is equal to the amount received by B alone. If A received 40% of the amount which B had received, find the ratio in which the amount was divided and the total amount.