2.6海明校验及其实现

1、海明校验的基本原理

增加冗余码(校验位)

 1)设k+r位海明码从左到右依次为第1,2,3,,,,,k+r位,r位校验码记为Pi(i=1,2,,,,r),分别位于k+r位海明编码的第2的i-1次方(i=1,2,,,,r)位上,其余位依次放置被校验的数据位;

2)(7,4)海明校验码中校验位和被校验信息位的排列如下:

 3)Hj位的数据被编号小于j的若干个海明位号之和等于j的校验位所校验,如:

 由此可采用偶校验计算出p1-p4四个校验位的值

 4)设置指错字G4G3G2G1

 G4G3G2G1为0则表示无错误,反之指出出错位的海明码位号。

2、海明校验编码举例

 3、海明校验检错与纠错举例

当传输无错时,即H=01100110000

 

 4、海明校验特点分析

猜你喜欢

转载自www.cnblogs.com/fate-/p/12666097.html