海明码校验

数据为8为  海明校验为4位

数据位为  D7 D6 D5 D4 D3 D2 D1 D0

校验位为  P4 P3 P2 P1

海明码为 H12 ..... H1

Pi在海明码的第 2 的 i-1次幂位置

则 H1 = P1  H2 = P2  H4 = P3  H8 = P4

H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1

D7   D6   D5   D4 P4  D3 D2 D1 P3 D0 P2  P1

被校验的海明位的下标等于所以参与校验的校验位下标和   

H1(P1)  下标 1                       P1                   1    0001

H2(P2)  下标 2                       P2                    2    0010

H3(D0)  下标3  1+2               P1,P2             3   0011

H4(P3)   下标4                       P3                     4   0100

H5(D1)   下标5  1+4              P1,P3               5   0101

H6(D2)   下标6   2+4             P2,P3                6   0110

H7(D3)   下标7   1+2+4         P1,P2,P3        7  0111

H8(P4)    下标8                      P4                        8  1000

H9(D4)    下标9    1+8           P1,P4                   9   1001

H10(D5)   下标10  2+8          P2,P4                 10  1010

H11(D6)   下标11  1+2+8      P1,P2,P4            11  1011

H12(D7)    下标12  4+8         P3,P4                     12 1100



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值