海明码校验

本文详细介绍了8位数据加4位海明校验码的构成方式,通过具体实例展示了如何利用海明码进行错误检测及定位。文章通过列举不同数据位与校验位之间的组合关系,帮助读者理解海明码的工作机制。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

数据为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



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值