全部科目 > 软件设计师 >
2018年上半年 上午试卷 综合知识
第 6 题
知识点 海明码  
章/节 计算机硬件基础知识  
 
 
海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加（5）个校验位才能构成海明码。
以10位数据为例，其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0≤i≤9）表示数据位，Pj（1 ≤j≤4）表示校验位，数据位D9由P4、P3和P2进行校验（从右至左D9的位序为14，即等于8＋4＋2，因此用第8位的P4、第4位的P3和第2位的P2校验），数据位D5由（6）进行校验。
 
  A.  P4P1
 
  B.  P4P2
 
  C.  P4P3P1
 
  D.  P3P2P1




 
 
相关试题     计算机硬件基础知识 

  第6题    2014年下半年  
Flynn分类法基于信息流特征将计算机分成4类，其中（）只有理论意义而无实例。

  第15题    2024年上半年  
硬盘所属的存储类别是(   )。

  第6题    2021年下半年  
（）是一种需要通过周期性刷新来保持数据的存储器件。

 
知识点讲解
· 海明码
 
        海明码
        海明码的构成方法是：在数据位之间插入k个校验码，通过扩大码距来实现检错和纠错。设数据位是n位，校验位是k位，则n和k必须满足2k-1≥n+k的关系。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有