问题
单项选择题
对于6位的数据,至少需要 (9) 个校验位才能构成海明码。在某个海明码的排列方式D5D4P4D3D2D1P3D0P2P1中,其中Di(0≤i≤5)表示数据位,Pj(1≤j≤4)表示校验位,数据位D4由 (10) 进行校验。
A.P4P1
B.P2P1
C.P4P2P1
D.P3P1
答案
参考答案:A
解析:[考点分析] 同上
海明码的编码规则是:每个校验位Pi被分配在海明码的第2j-1位置上,数据位则依序从低到高排列在其余位置上。海明码中的任一位都由若干校验位来铰验,其对应关系为被校验的海明码位的下标等于所有参与校验该位的校验位的下标之和。本例中,海明码中数据位和校验位的分配如下:
H10 H9 H8 H7 H6 H5 H4 H3 H2 H1
D5 D4 P4 D3 D2 D1 P3 D0 P2 P1
D4对应于海明码位H9,其下标9=8+1,因此D4由校验位H8(即P4)和H1(即P1)校验。