What is the message length 'k' of a Hamming(7, 4) code?
2^r - 1
2^r - r + 1
2^r - r - 1
2^(r+1) - r
Correct Answer: C — 2^r - r - 1
Explanation:
For a Hamming(7, 4) code, the message length k = 2^r - r - 1, where r is the number of parity bits. Here r = 3, so k = 4.