2. 计算机
  3. 海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加______(1)个校验位才能构成海明码。 以10位数据为例，

海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加______(1)个校验位才能构成海明码。 以10位数据为例，

admin2019-10-08  49
问题 海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要加______(1)个校验位才能构成海明码。
以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3DOP2P1中，其中Di(0≤i≤9)表示数据位，Pj(1≤j≤4)表示校验位，数据位D9由P4、P3和P2进行校验(从右至左D9的位序为14，即等于8+4+2，因此用第8位的P4、第4位的P3和第2位的税校验)，数据位D5由______(2)进行校验。
(2)
选项 A、P4P1
B、P4P2
C、P4P3P1
D、P3P2P1
答案B
解析 海明码数据位与校验位之间的关系可以采用下述公式表示：
    2k≥n+k+1，其中数据位是n位，校验位是k位。因此第1题套入公式可得到需要6位校验位。
    第2题，D5在第10位，10=8+2=23+21，由于校验码处于20、21、22、23、…位置，分别对应P1、P2、P3、P4，因此D5是由P4P2进行校验的。
转载请注明原文地址:https://www.kaotiyun.com/show/9UCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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