学习组原了解到海明校验码，刚开始实在是看不懂，脑子一团浆糊，然后还做到了一道错题更是惨的一批，现在还算是有了一个比较清晰的了解。想着做一个总结过程，希望像我这样的小白能免幸遇难。本文适合对海明校验码不清楚的小白，大神请绕路。有不全面的地方，麻烦大家指正，毕竟我也还只是个大学生，下面直接进入正题。
相信大家肯定之前也肯定看了很多相关知识点，这里不再重复了，就直接上题正面刚了。
例：计算原始信息位为0110101按配偶原则配置对应的海明校验码？(奇校验的话校验位是组内所有数异或的非)
1、确认需要的校验位数
海明校验码有个公式：2^r -1 >= k + r
因为题目信息位为7位，所以r = 4.
2、校验码所插入位置
海明校验码是放在2的幂次位上的，即“1,2,4,8,16,32······”；并不是像CRC样全求出余数然后放在低位。
错误的插入：
| 位置 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 数据 | 1 | 0 | 1 | 0 | 1 | 1 | 0 |
正确的插入：
| 位置 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 数据 | 0 | 1 | 1 | 0 | 1 | 0 | 1 |
很容易看出一种是从右往左插入，另一种是从左往右。（在这个坑里不知道待了多久，望小白都能注意）
注：空白部分为校验位位置
确认数据位由那几个校验位校正
通过这个图可以看出每个校验码校验了那几个位置。
P1：3，5，7，9，11
P2：3，6，7，10，11
P3：5，6，7
P4：9，10，11
P1：0+1+0+1+1，如果海明校验码采用偶校验，则P1为1，奇校验为取非为0
P2：0+1+0+0+1，偶校验，则P2为0，奇校验为1
P3：1+1+0，偶校验，则P3为0，奇校验为1
P4：1+0+1，偶校验，则P4为0，奇校验为1
将校验位添加入表中既为对应的海明校验码。
| 位置 |
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 数据 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 1 |
这里我用的是偶校验，所以结果为：10001100101
注：若还有疑问可看教材《计算机组成原理》唐朔飞编著，位置：P100