问题
单项选择题
如果信息长度为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时,不等式成立且满足题目中“最少校验位”的要求。