海明码足一种可以纠正一位差错的编码。对于30位的数据,需要 (93) 个校验位才能构成海明码。在某个海明码的排列方式阴D8D7D6D5D4D3D2D1P2P3D0P2P1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D6由 (94) 进行校验。
A.P4P2P1
B.P4P3P2
C.P4P3P1
D.P3P2P1
参考答案:A
解析: 海明码纠错的方式是这样的:在k位信息位上增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式:2r>n+ 1或2r>=k+r+1(2r即r个校验位能表示的范围)。代入n=30可得r为5。被校验的数据位的海明码下标等于所有参与该位校验的校验位的下标之和,对于D6(第11位)需要第8(P4),2(P2),1(P1)位的校验位进行校验。