设数据码字为10010011,采用海明码进行校验,则必须加入(2)比特冗余位才能纠正一位错。

14 查阅

设数据码字为10010011,采用海明码进行校验,则必须加入(2)比特冗余位才能纠正一位错。

A.2

B.3

C.4

D.5

参考答案:

C解析:采用海明码进行差错校验,对于信息位长度为K,监督码长度为r,则要指示一位错的N=K+r个可能位置,即纠正一位错,则必须满足如下关系:2r-1K+r。本试题中,信息码字为10010011,即K=8。为纠正一位错,则需要2r8+r+1=9+r。当r=4时,不等式成立且满足最少校验位的要求。

软考高级