使用海明码进行前向纠错,如果冗余位为3位,那么信息位最多可以用到( )位。

2023-09-01

A.2
B.3
C.4
D.5

参考答案:C

海明码是一种多重奇偶检错系统,它具有检错和纠错的功能。海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶校验位和信息位被编在传输码字的特定位置上。这种系统组合方式能找出错误出现的位置,无论是原有信息位,还是附加校验位。设海明码校验位(冗余位)为k,信息位为m,则它们之间的关系应满足m+k+1≤2^k。代入公式:m+3+1≤8,那么m最大等于4。官方第5版对此公式的文字描述正确,但是公式中用的是小于2的N次方,是错误的,文字描述是小于等于。

相关推荐