海明码校验方法和检错方法

前言:大家有没有和我一样,对海明码怎么校验和检错很感兴趣,下面我来说说它是怎么校验的。

比如:
P1,P2,P3,P4是校验码
D0,D1,D2,D3,D4,D5,D6,D7是二进制码
默认是偶校验;奇校验把偶校验的值取反就行
而P1,P2,P3,P4的位置根据2的n次幂来算出,

至于有多少个校验值的数目,根据公式
n+k+1 <= 2^k获取k值(k是校验位数目,n是几位二进制数)

确定各校验位值的公式:
P1 = D0D1D3D4D6
P2 = D0D0D3D5D6
P3 = D1D2D3D7
P4 = D4D5D6D7
注意:上述公式D之间都是用的异或运算

检测错误公式:
G1 = P1D0D1D3D4D6
G2 = P2D0D0D3D5D6
G3 = P3D1D2D3D7
G4 = P4D4D5D6D7
注意:上述公式P和D之间都是用的异或运算
若采用偶校验,则G4G3G2G1全为0时表示接收到的数据无错误(奇校验则全为1);不全为0说明发生了差错,并且G4G3G2G1转换为10进制指出发生错误的位置,将其取反可以纠正

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值