问题 单项选择题

使用海明码进行纠错,7位码长(x1x2x3x4x5x6x7),其中4位数据位,3位校验位,其监督关系式为


如果收到的码字为1000101,则纠错后的码字是______。

A.1000001
B.1001101
C.1010101
D.1000101

答案

参考答案:C

解析: 依题意,由海明码监督关系式得到检错表(见下表)。

海明码监督关系式检错表
c2c1c0 000 001 010 011 100 101 110 111
错码位置 x1 x2 x3 x4 x5 x6 x7
收到的码字为1000101,则x1=x5=x7=1,x2=x3=x4=x6=0,代入监督关系式。


得c2c1c0=011。查表1-1可知,x3比特位出错。因此,纠错后的码字是1010101。

选择题
单项选择题 A3/A4型题