Question

The most common hamming codes are a generalized version of?

(a) Hamming(7, 4) code

(b) Hamming(8, 4) code

(c) Hamming(6, 3) code

(d) Hamming(5, 7) code

I have been asked this question by my school teacher while I was bunking the class.

I want to ask this question from Checksum, Complexity Classes & NP Complete Problems in section Checksum, Complexity Classes & NP Complete Problems of Data Structures & Algorithms II

Answer 1

The correct choice is (a) Hamming(7, 4) code

To explain: The most common hamming codes generalize to form hamming(7, 4) code. It encodes four bits of data into seven bits by adding three parity bits.