单选题
海明码是一种纠错的编程,一对有效码字之间的海明距离是______,如果信息为6位,要求纠正1位,按照海明编码规则,需要增加的校验位是______位。
A、
两个码字的比特数之和
B、
两个码字的比特数之差
C、
两个码字之间相同的比特数
D、
两个码字之间不同的比特数
【正确答案】
D
【答案解析】
A、
3
B、
4
C、
5
D、
6
【正确答案】
B
【答案解析】
[解析] 海明码属于线性分组编码方式,大多数分组码属于线性编码,其基本原理是,信息码元与校验码元通过线性方程式联系起来。两个码字之间不同的比特数就是海明距离,此比特数又称为海明码距离。海明码的编码规则是:如果有n个数据位和k个冗余校验位,那么必须满足2
k
-1>n+k,1tt处k=4,因此有n≤2
k
-1-k=16-1-4=11,n最大为11。
提交答案
关闭