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、海明校验特点分析