超详细的海明校验码方法解读

海明校验码原理：在有效的信息为中加入几个校验位形成海明码，使码距[rjazgj1] 比较均匀地拉大，并把海明码的每个二进制位分配到几个奇偶校验组[rjazgj2] 中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。 

                                               公式：

 

 例:设传输的数据为：1010。求海明码。

解：

                     1) 由公式：

                                    即：2的K次方-1=K+4

                                    得K=3

所以海明码的总位数为4+3=7

位(m)	1(001)	2(010)	3(011)	4(100)	5(101)	6(110)	7(111)
数据			1		0	1	0
校验码	P1	P2		P3
偶海明码	1	0	1	1	0	1	0
奇海明码	0	1	1	0	0	1	0

---

校验码一般放在2的n次方的位置(n=0 1 2 3 4 …….)

 2) 将位用二进制表示出来如表中所示。

3) 将P与m分组：[rjazgj4] 

                                                  P1 m3 m5 m7

                                                  P2 m3 m6 m7

                                                  P3 m5 m6 m7

4）将m3 m5 m7等替换下来即：

P1 1 0 0

P2 1 1 0

P3 0 1 0

5）将P的值分别求出来得出校验码（奇校验：1的个数为奇数。偶校验：1的个数为偶数）：

(奇:0偶:1)1 0 0

(奇:1偶:0)1 1 0

(奇:0偶:1)0 1 0

6)海明码检查错误：

            发送端：0 1 1 0 0 1 0（奇校验）

            接收端：0 1 1 0 0 1 1 

 

6.1)将分组拿来用同时加上错误位置e：

e1 P1 m3 m5 m7

e2 P2 m3 m6 m7

e3 P3 m5 m6 m7

 

6.2)将分组中的数字替换下来：              

e1 0 1 0 1

e2 1 1 1 1

e3 0 0 1 1

6.3)因为是奇校验所以e的值分别为：1 1 1

        7）检查错误将e3 e2 e1 写出来为：111转换成10进制为7所以第七位出现错误。

如果 e 的值都是0则没有错误。

注释：

 [rjazgj1]是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。

 [rjazgj2]题目中会给出具体要求。

 [rjazgj3]其中K是校验码的位数。M是数据的位数。减去1是减去正确的那一种情况。错误的情况一定大于等于传输的位数即得到该公式。

 [rjazgj4]分组规则：P1对应的m1(001)第三位是1，在位中找到同样第三位是1的m.，以此类推。