InterviewSolution
Saved Bookmarks
InterviewSolution
| 1. |
What is the message length ‘k’ of a Hamming(7,4) code?(a) 2^r-1(b) 2^r-r+1(c) 2^r-r-1(d) 2^r+1-rThis question was posed to me during an internship interview.My question is based upon Checksum, Complexity Classes & NP Complete Problems topic in portion Checksum, Complexity Classes & NP Complete Problems of Data Structures & Algorithms II |
|
Answer» RIGHT answer is (c) 2^r-r-1 Easiest EXPLANATION - Hamming CODES are a class of binary linear codes, hence r>=2. For a hamming(7,4) code, the message length ‘k’ is 2^r-r-1 where r is the parity BIT. Here, r=3. |
|