Question

For a hamming code of parity bit m=8, what is the total bits and data bits?

(a) (255, 247)

(b) (127, 119)

(c) (31, 26)

(d) (0, 8)

This question was addressed to me in quiz.

Query is from Checksum, Complexity Classes & NP Complete Problems topic in division Checksum, Complexity Classes & NP Complete Problems of Data Structures & Algorithms II

Answer 1

The correct option is (a) (255, 247)

Explanation: Total bits are computed as, 2^m-1 = 2^8-1 =255.

Data bits are computed as 2^m-m-1= 2^8-8-1= 247.