海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定..

2018年上半年上午试卷综合知识

第 6 题


知识点	海明码
关键词	32位海明码纠错码数据校验位
章/节	数据通信基础

海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加（）个校验位才能构成海明码。
以10位数据为例，其海明码表示为D₉D₈D₇D₆D₅D₄P₄D₃D₂D₁P₃D₀P₂P₁中，其中D_i（0≤i≤9）表示数据位，P_j（1≤j≤4）表示校验位，数据位D₉由P₄、P₃和P₂进行校验（从右至左D₉的位序为14，即等于8+4+2，因此用第8位的P₄、第4位的P₃和第2位的P₂校验），数据位D₅由（）进行校验。

A. 3

B. 4

C. 5

D. 6

相关试题数据通信基础

第65题

2010年下半年

用于工业、科学和医疗方面的免许可证的微波频段有多个，其中世界各国通用的ISM 频段是（65) 。

第22题

2018年上半年

E1载波的基本帧由32个子信道组成，其中子信道（）用于传送控制信令。

第14题

2009年下半年

4B/5B编码是一种两级编码方案，首先要把数据变成(13)编码,再把4位分为一组的代码变换成5单位的代码。这种编码的效率是(14) 。

知识点讲解

· 海明码

海明码

1950年，海明研究了用冗余数据位来检测和纠正代码差错的理论和方法。按照海明的理论，可以在数据代码上添加若干冗余位组成码字。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。例如，7位ASCII码增加一位奇偶位成为8位的码字，这128个8位的码字之间的海明距离是2。所以当其中一位出错便能检测出来。两位出错时就变成另一个码字。如果任意码字之间的海明距离是d，则所有不大于d-1位的错误都可以检查出来，所有少于d/2位的错误都可以纠正。对于某种长度的错误串，要纠正它就要用比仅仅检测它多一倍的冗余位。

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

京B2-20210865 | 京ICP备2020040059号-5