欢迎您访问52IJ教育培训网,今天小编为你分享的数学方面的学习知识是通过网络精心收集整理的:“问啊_海明码纠错运算有人在吗?问大家个问题啊使用海明码进...[数学]”,注意:所整理内容不代表本站观点,如你有补充或疑问请在正文下方的评论处发表。下面是详细内容。
根据你所给出的信息,X1...X7对应的位为:
X7 X6 X5 X4 X3 X2 X1
1 0 0 0 1 0 1
这样,C0=1?1?0?1=1;
C2=0?1?0?1=0;
C3=0?0?0?1=1
结果为1表示这几项中有一项出现错误,所以(X1+X3+X5+X7)有一项错误,(X2+X3+X6+X7)没有项错误,(X4+X5+X6+X7)中有一项错误,综合分析得X5项出现错误,纠错应该把其值由0纠正为1,那么纠错后的码是:1010101 .很遗憾,与你给的答案好像有点出入.
还有另一种方法,不用管什么监督式,根据接受到的码字为1000101直接纠错,
X7 X6 X5 X4 X3 X2 X1
1 0 0 0 1 0 1
X1、X2、X4位为冗余位,根据给出的码字计算:
X1=X3+X5+X7=0
X2=X3+X6+X7=0
X4=X5+X6+X7=1
可以看出X1和X4位值与码字中的值不一样,所以1+4=5,第5(X5)位出现了错误,正确的码字应该是:1010101,
除去冗余的校验位,原码应该是:1011 .
其他类似问题
问题1:海明码的简单计算问题.如图,我刚学,p2,p3,p4他们分别得到的结果是怎么来的,为什么1+0+1+0+1会等于1,1+0+1+1+1会等于0.[数学科目]
编码中的“加”都是异或运算也即模2运算,按十进制加出来的结果要对2求余数.
即 奇数个1相加,结果为1,
偶数个1相加,结果为0.
问题2:信息码11001100,计算其海明码字
信息码为8位,8+n+1小于等于2的n次方,所以n=4,有4位校验位
假设4位校验位分别是a1a2a4a8,11001100对应b1b2b3b4b5b6b7b8,则海明码为
a1a2b1a4b2b3b4a8b5b6b7b8
a1=b1+b2+b4+b5+b7=1+1+0+1+0=1
a2=b1+b3+b4+b6+b7=1+0+0+1+0=0
a4=b2+b3+b4+b8=1+0+0+0=1
a8=b5+b6+b7+b8=1+1+0+0=0
所以海明码是101110001100
问题3:1、使用海明码进行前向纠错,如果冗余位为4位,那么信息位按公式可以算出最多可以用用到11位,假定码字为 a6 a5 a4 a3 a2 a1 a0 并且有下面的监督关系S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6若S2S1S0=110 则[数学科目]
a5是错误的!
冗余位是4则最多能纠错1位(因为2*1+1正好小于4,这是个条件你应该知道吧 慢慢意会).
那么监督关系S2S1S0为000的时候位正确无误.当S2S1S0为110即S2S1共同包含着仅仅的一位错位“a?” 而s0不包含这个“a?” 观察监督关系知道,s2s1都有a5,a6;而s0没有a5.所以当a5出错的时候,s2s1为1,s0为0
问题4:海明码 计算若海明码的监督关系为:S0=a0+a3+a4+a6 ;S1=a1+a3+a5+a6 ;S2=a2+a4+a5+a6 .若需发送的信息为1101,则信道中传输的码字为 () .A.1101001 B.1101011 C.1101010 D.1101111[物理科目]
貌似没答案吧,确定没写错?就吧答案往里代就好,比如
对于A:S0=1+1+0+1=1,S1=1+1+0+1=1.
问题5:计算1001101的海明码.[数学科目]
先列出序列 AB1C001D101
A=3@5@7@9@11(@表示异或,数字代表位)=0
B=3@6@7@10@11=1
C=5@6@7=1
D=9@10@11=0
所以海明码为:01110010101
- 评论列表(网友评论仅供网友表达个人看法,并不表明本站同意其观点或证实其描述)
-
