若公司收到某海明校验码111000111101100,其中信息11位,校验码4位,为该代码是否有错?为什么

来源:互联网 发布:志鸿优化系列丛书官网 编辑:程序博客网 时间:2024/05/01 22:10

编码 位号
1 p1 1
1 p2 2
1 a10 3
0 p4 4
0 a9 5
0 a8 6
1 a7 7
1 p8 8
1 a6 9
1 a5 10
0 a4 11
1 a3 12
1 a2 13
0 a1 14
0 a0 15
校验位是p1,p2,p4,p8 =1101
a0-a10被校验
a0是第15位,被p1p2p4p8校验 (1+2+4+8=15)
a1是第14位,被p2p4p8校验 (2+4+8=14)
a2 13 p1 p4 p8 (1+4+8=13 )
a3 12 p4 p8
a4 11 p1 p2 p8
a5 10 p2 p8
a6 9 p1 p8
a7 7 p1 p2 p4
a8 6 p2 p4
a9 5 p1 p4
a10 3 p1 p2

(在上述组成中出现了由p1组合的ax都要 组合到p1的值当中去)
p1=a0⊕a2⊕a4⊕a6⊕a7⊕a9⊕a10=0
p2=a0⊕a1⊕a4⊕a5⊕a7⊕a8⊕a10=1
p4=a0⊕a1⊕a2⊕a3⊕a7⊕a8⊕a9=1
p8=a0⊕a1⊕a2⊕a3⊕a4⊕a5⊕a6=0
0110!=1101
所以错



0 0
原创粉丝点击