使用海明码进行前向纠错,如果冗余位为3位,那么信息位最多可以用到( )位。 A.2B.3C.4D.5
使用海明码进行前向纠错,如果冗余位为3位,那么信息位最多可以用到( )位。
A.2
B.3
C.4
D.5
B.3
C.4
D.5
参考解析
解析: 海明码是一种多重奇偶检错系统,它具有检错和纠错的功能。海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶校验位和信息位被编在传输码字的特定位置上。这种系统组合方式能找出错误出现的位置,无论是原有信息位,还是附加校验位。设海明码校验位(冗余位)为k,信息位为m,则它们之间的关系应满足m+k+1≤2k。代入公式:m+3+1≤8,那么m最大等于4。
相关考题:
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110,则表示出错位是(27)。A.6B.8C.11D.16
● 设数据码字为10010011,采用海明码进行校验,则必须加入 (20) 比特冗余位才能纠正一位错。 (20)A. 设数据码字为10010011,采用海明码进行校验,则必须加入( ) 比特冗余位才能纠正一位错。A.2B.3C.4D.5请帮忙给出正确答案和分析,谢谢!
若信息位为15位,要构成能纠正1位错的汉明码,则至少要加上()冗余码。A、3位B、4位C、5位D、6位