如果信息长度为5位,要求纠正1位错,则按照海明编码,需要增加的最少的校验位是(31)。A.3B.4C.5D.6

Question

如果信息长度为5位，要求纠正1位错，则按照海明编码，需要增加的最少的校验位是(31)。

A．3

B．4

C．5

D．6

Answer 1

正确答案：B
解析：如果信息位长度为K，监督码长度为r，则要指示1位错的N＝K+r个可能位置，即纠正1位错，则必须满足如下关系：2r-1K+r。本题中，K＝5，则2r5+r+1＝6+r，当r＝4时，不等式成立且满足题目中“最少校验位”的要求。