海明校验码

        从看视频到看书,一直都没有明白,到底什么是海明校验码,只是感觉它很麻烦。有一句话说的特别对,难着不会,会者不难。其实,我们越是感觉它难,我们越对它有心里抵触,学习一个新知识,我们不要自己先把它给复杂化了,只要我们用心去学习,就像你认识一个新的朋友,只要你用心与她交流,一切就都不是问题!

        下面是我对海明校验码的理解:(以一个例子来讲解)求信息1011的海明码。

 1、记公式

首先记住这个公式:2^r≥k+r+1  (其中r为校验位 ,k为信息位)。

 2、求位数

从题目1011是4位,可知信息位是4位,即k=4;

然后求出r的最接近且满足条件的值,得r=3。

 3、画表

根据k+r=7,我们就画一个公7位的表:

海明校验码

 4、填数

校验位一般都是在2^n的位置,因此这样填入:

海明校验码

然后再把1011从7开始填入信息位(校验位有数的往后措一位):

海明校验码

 5、求校验位的值

确定校验位的分组原则:每个位数都由R1、R2、R3中的一或若干个所确定。

例如:1由第一位R1来校验;2由第二位R2来校验;由于3=1+2(1和2指的是位数,都是2的n次方)所以3由第一位R1和第二位R2校验,4由第四位R3校验,5和3道理是一样的,5=1+4(2^0+2^2);6=2+4;7=1+2+4,依次类推。得出下表:

海明校验码

进行汇总,看每个校验位都确定了哪一位。

R1:1、3、5、7

R2:2、3、6、7

R3: 4、5、6、7


最后用亦或运算求出R1、R2、R3的值:(以R1为例)

第二行是对应的信息位上的数,如图求出R1=1.

海明校验码

以此类推:得出下表

海明校验码

 6、读数

从1到7依次读出:1010101.

到这为止,海明检验码就求出来了。


看似很麻烦,其实很简单,多做几个题加深一下印象就OK了!







           

转载自https://blog.csdn.net/wlj323/article/details/48830819

海明校验码海明校验码 wyh196646 发布了46 篇原创文章 · 获赞 22 · 访问量 1万+ 私信 关注
上一篇:OSPF虚链路部署——实战可一步步跟做


下一篇:OSPF之虚链路(内有配套实验详细过程)