mysql 语句检错_海明码检错与纠错,经典例子讲解~

平凡也就两个字: 懒和惰;

成功也就两个字: 苦和勤;

优秀也就两个字: 你和我。

跟着我从0学习JAVA、spring全家桶和linux运维等知识,带你从懵懂少年走向人生巅峰,迎娶白富美!

关注微信公众号【IT特靠谱】,每天都会分享技术心得~

海明码纠错与检错

海明码(Hamming Code)是一个能够有多个校验位。具有检测并纠正一位错误数据的纠错码。

1 海明码理论计算

假设数据位是n位,海明码的校验位是r位,则n和r必须满足关系:2^r-1>=n+r,为了确保r位校验码能校验所有的数据位,由于r位校验码所能表示的最大十进制数为2r-1,同一时候也确保各位码本身不被其它校验码校验,r取满足条件的最小值即可!

海明码的校验码位置:必须是在2^n次方位置(n从0 开始,分别代表从右边数起各自是第1、2、4、8、16……海明码位)。数据位也就是在非2^n次方的位置。

假设数据位为8位,校验位长度未知(假设为r位),那么 2^r-1>=8+r,可以推测出校验位长度r应该为4(满足2^4 - 1 = 15 >= 8 + 4 =12),即这个海明码长12位(8数据位 + 4校验位)。

令校验位为P3,P2,P1和P0,校验位占据的海明码位置为P0=2⁰=1,P1=2¹=2,P2=2²=4,P3=2³=8;令数据位为D7,D6,D5,D4,D3,D

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
海明码是一种可以检错纠错的编码方法,对于一个给定的数据,它可以将其转换成一组编码,以便在传输过程进行错误检测和纠正。 对于海明码的实现,我们可以按照以下步骤进行: 1. 确定数据位数和校验位数 首先需要确定数据位数和校验位数,通常情况下,校验位数是数据位数的一个函数,函数的形式为:$2^r-1\geq m+r$,其 $m$ 表示数据位数,$r$ 表示校验位数。这个函数,$2^r-1$ 表示校验位数可以表示的最大二进制数,$m+r$ 表示总位数。我们需要找到一个满足条件的最小的 $r$ 值。 2. 构造校验位和数据位的位置关系 海明码的校验位和数据位有一定的位置关系,通常情况下,第 $2^k$ 个位置是校验位,其他位置为数据位。例如,对于一个 $m=4$ 的海明码,校验位的位置为 1、2、4,数据位的位置为 3、5、6、7。 3. 计算校验位的值 校验位的值可以通过数据位的异或操作计算得到。具体地,对于第 $i$ 个校验位,它需要检查所有包含第 $i$ 位的数据位,将它们的值进行异或操作,得到一个校验位的值。例如,对于一个 $m=4$ 的海明码,第一个校验位需要检查第 1、3、5、7 个位置的数据位,将它们的值进行异或操作,得到第一个校验位的值。 4. 将数据和校验位组成海明码 将数据和计算得到的校验位组合在一起,得到最终的海明码。例如,对于一个 $m=4$ 的海明码,数据位为 1011,计算得到的校验位为 011,最终的海明码为 1011011。 5. 检测和纠正错误 在传输过程,可能会发生数据位的错误,此时我们可以通过海明码进行检测和纠正。具体地,我们可以将接收到的海明码与原始数据进行比较,如果发现不同的位数不超过一个,则可以认为该数据没有发生错误;否则,可以根据校验位的值来确定错误的位置,并进行纠正。 希望这些步骤可以帮助你理解海明码检错纠错过程。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值