问题 单项选择题

如果信息长度为5位,要求纠正一位错,按照海明编码,需要增加的最少的校验位是 (20)

A.3

B.4

C.5

D.6

答案

参考答案:B

解析:[要点解析] 对于信息位长度为K,监督码长度为r,则要指示一位错的N=K+r个可能位置,即纠正一位错,则必须满足如下关系:2r-1≥K+r。
本题中,K=5,则2r≥5+r+1=6+r,当r=4时,不等式成立且满足题目中“最少校验位”的要求。

问答题
单项选择题