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

13 查阅

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

A.2

B.3

C.4

D.5

参考答案:

C解析:海明码是一种可以纠正一位差错的编码。它是利用在信息位k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必须满足以下关系式:2^r>=n+1或2^r>=k+r+14位海明码最多可以检验和纠正16-1-4=11位用户数据中的一位错误。

软考初级