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