恒运娱乐 凤凰城 博远棋牌 大发国际平台 大发真钱
汽车
当前位置:淮安新闻热线 > 汽车 > 正文
海明码计较及其纠错道理详解
来源:本站原创    发布时间:2019-09-05

  M7(为什么是如许呢?这里也给大师申明一下。我们看M的下标,它代表什么呢?大白吗?它代表的是数字正在传输数据的第几位。7=4+2+1,5=4+1,3=2+1,1=1。可见,这几位数字均参取了第一位的运算,如许,S1=1就能代表数据位的第一位犯错了!),同理,S2=M2⊕

  M7,r1=M1。同理能够计较出r2r1。那么纠错到底是怎样实现的呢?请大师闭大眼睛细心看三个监视表达式。一般环境下,S3S2S1均为0,我们假设M3呈现了错误,发生了跳变,那么S2S1将变成什么呢?若是你不晓得的话请往归去看看我说的关于异或运算的学问。由的监视关系式发觉M3参取了S2S1的运算,所以正在M3发生跳变的环境下S2S1也将发生跳变,由0变为1,但因为S3未参取M3的运算,其值不变,仍为0。所以监视关系式S3S2S1=011=3,所以正在传输数据的第三位呈现了错误。同理,可发觉M6参取了S3S2的运算,当运算犯错时,监视关系式为110=6,也刚好能够判断出是传输数据的第六位犯错了。其它的数据位我就不逐个举例了,说到这里,我相信大师该当都对海明码的道理有所领会了吧!最初,若是你是一个正正在为软考收集工程师测验而奋斗的人的话,或者是一个收集快乐喜爱者的线,配合进修,分享学问!等候你的插手!若是你感觉我的注释对你有帮帮的话,能够点此链接下载该文档做为进修海明码的!下载地址:

  我想说一句,你是似懂非懂型,为什么,你只是验证了海明码,那里敢称得上懂其所以然。其实大大都人只需看看海明码的注释,写个例子都能达到你的理解程度。

  =m+4。解出,m=3。这个不等式要注释吗?好吧,我给大师注释下,校验位为m位,那么,校验码能够暗示的最大十进制数字为2m-1,去掉一位的缘由是全0暗示传输的数据没有错误!校验码暗示可以或许改正的二进制数字位数,为了可以或许纠负数据位最高位。那么2m-1至多该当大于等于数据位和校验位长度的总和!好了,设校验码为r3r2r1。按照海明码,校验位应放正在数据位的2i-1的,拾掇好后设为M7M6M5M4M3M2M1。1.jpg

  hello,大师好!相信良多方才进修收集学问或者正正在进修的伴侣都曾对海明码这个工具疑惑!和大师一样,我也是此中一个的人之一!可是今天我终究大白了此中的事理!特写下来取大师一路分享,不妥之处,欢送!

  圆圈两头一个加号。运算总结两句线。现正在请大师闭上眼睛想一想,这种运算将正在海明码纠错的过程中起到一个什么感化呢?我给大师举个例子,你就大白了!S=a1⊕a2.........an-1⊕an=0,假设此中ak=0,那么当ak由0变为1时,S会如何变化呢?这里很容易证明,S将由0跳变为1。可能这里有伴侣会关怀若是数列中有两位数据发生变化呢?其实两位的话能够刚好抵消,可是这里我们是无需关怀的,由于这里我们只会商海明码改正一位错的环境!说到这,想必大师对异或运算都领会了吧!那我们就起头吧!海明码讲解起头!假设要传输的数据是a4a3a2a1,数据位长度为4位,设校验位长度为m,那么该当满脚2m-1>

  还有伴侣对异或运算不领会吗?好吧!必定有伴侣不晓得的,这里我简单给大师申明下!异或算符的符号暗示是

  (21.03 KB)2011-10-24 08:28好了,最初的问题,怎样计较校验码呢?它怎样纠错呢?这里我们设海明码的监视关系式为S3S2S1。请大师细心想一想,S1是不是代表三位二进制校验码的最低位,让我们看看有几多位数字参取了S1的运算,很容易看出M1、M3、M5、M7,所以S1=M1⊕