海明校验码之效验分析

海明校验码是一种多重奇偶效验技术,能发现并指出错误位置。通过在信息位中加入效验位,确保2k >= N + K + 1(单错位),2k-1 >= N + K + 1(单纠错/双检错)。关键在于确定效验位值,如H1到H12对应P1到P4的效验。通过特定组合计算得出P1到P4的值,进而根据原码计算海明码。
摘要由CSDN通过智能技术生成

前些天在网上看到很多人在问海明校验码的问题,看了很久的都没有找的自己想要的信息,今天正好有点时间就整理了一下:

 

海明校验码实际上是一种多重奇偶效验,其实现原理是:在有效信息位中加入几个效验为形成海明码,把海明码的每一个二进制位分配到几个奇偶校验组中,当某一位出错后,就会引起有关的几个校验位的值发生变化,这不但可以发现错误,还能指出错误的位置,为自动纠错提供了依据。

 

  • 其中效验位 K和信息为N 应满足下列关系: 2k>=N + K + 1(单错位), 2k-1 >=N + K + 1(单纠错/双检错)

其实这些都不是最关键的问题,最关键的问题在于是如何确定效验位值:

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

位信息P1  P2  D1   P3  D2  D3 D4 P4   D5 D6  D7    D8

我们首先来看H位对应的P效验位

//H1 =  P1(此时H1就是P1的别名)

//H2 =  P2(此时H2就是P2的别名)

H3=  P1,P2(3= 1+2&#

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值