恒运娱乐 凤凰城 博远棋牌 大发国际平台 大发真钱
汽车
当前位置:淮安新闻热线 > 汽车 > 正文
那就是2^3 = 8 1 = 7 如许就能够校验幼度为7的码组
来源:本站原创    发布时间:2019-09-05

  啥?异或不懂?不妨,我也经常不懂,不异 = 0 ,分歧 = 1,异暗示分歧,按或的法则,是不是猎奇葩!

  海明码(也叫汉明码)具有一位纠错能力。本文以1010110这个二进制数为例注释海明码的编码和校验方式。

  就这么简单简直定下来了,若是位数更多的话也是一样的,校验位就是正在 1、2、4、8、16.这些上。

  好比说:校验位有3位,那就是2^3 = 8 1 = 7 如许就能够校验长度为7的码组,若是按现实来说,也就是消息位 4 位,校验码 3 位。

  晓得了需要几多位校验码,还需要晓得把校验码放正在哪个上才行,这个只需记住,消息位正在非2n的上,而校验位是正在2n的上就能够了,前提再严酷点就是,书上说的消息位所正在海明码中的下标是需要等于前面几个校验组的下标,看到这里不懂没相关系,下面进行简单的例题阐发。

  为了求出x2,要使所有的第二位是1的数据(即形如**1*的的数据)的异或值为0。即x2^1^1^0^1^0 = 0。因而x2 = 1。

  还没完呢有了这个海明码还需要晓得怎样校验有没有犯错啊,简单简单,跟我继续来进修!

  设数据有n位,校验码有x位。则校验码一共有2x种取值体例。此中需要一种取值体例暗示数据准确,剩下2x-1种取值体例暗示有一位数据犯错。由于编码后的二进制串有n+x位,因而x该当满脚

  如许求出来的S1、S2、S3若是都为0就是没有犯错,若是不是0就暗示正在海明码中犯错的,将其取反就能够起到纠错的功能了。很简单吧,等等,为什么是的关系式?哪来的?能够往上看看求校验码那里,这就是分组的成果,这里我就偷懒下不算了,你们能够本人算算,实的竣事了

  好了,现正在我们能够完成填字了 P1 P2 1 P3 1 0 1 == 1010101,这就是我们最初需要获得的海明码,终究完成了!

  有了的校验码和消息码,我们就能借用他们去晓得怎样查抄,消息正在传送的过程中有没有发生错误,废话不多说,下面起头,仍是书上的定义,由于校验码有三位,我们这里再申明三位码别离用S1、S2、S3暗示,满脚下列关系:

  按照海明码定义,是通过将消息进行分组,才得以实现检错和纠错的能力,就像一起头的图,每一个Pi城市包含3个消息位。

  消息码:1101 对应海明位 H3、H5、H6、H7,不要把海明码,校验位,消息位搞混了哦!虽然我也是经常弄混哈哈!

  大功乐成!啥?还要我算出来?打字很累的,手短打字又慢,行吧行吧,想正在以前本人学海明码,怎样看都不会的份上,可能也是本人太笨.

  以上四组中,若是一组异或值为1,申明该组中无数据犯错了。***1 **1* 1***的异或都为1,申明犯错数据的为1011。

  好比说消息 1 1 0 1 ,从填字格我们能够看出,被别离放置正在 H3,H5,H6,H7的(这些怎样来的?7位数从1到7给每位编号嘛!)

  通过的关系式,我们能够看出,左边正在海明码中的数位,正好都是校验码的,下面来正式求校验码了。