2. 计算机
  3. 对于6位的数据，至少需要(9)个校验位才能构成海明码。在某个海明码的排列方式D5D4P4D3D2D1P3D0P2P1中，其中Di(0≤i≤5)表示数据位，Pj(1≤j≤4)表示校验位，数据位D4由(10)进行校验。

对于6位的数据，至少需要(9)个校验位才能构成海明码。在某个海明码的排列方式D5D4P4D3D2D1P3D0P2P1中，其中Di(0≤i≤5)表示数据位，Pj(1≤j≤4)表示校验位，数据位D4由(10)进行校验。

admin2009-02-15  55
问题 对于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)校验。
转载请注明原文地址:https://www.kaotiyun.com/show/3TjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)