白话——海明校验码及编码过程

学习组原了解到海明校验码，刚开始实在是看不懂，脑子一团浆糊，然后还做到了一道错题更是惨的一批，现在还算是有了一个比较清晰的了解。想着做一个总结过程，希望像我这样的小白能免幸遇难。本文适合对海明校验码不清楚的小白，大神请绕路。有不全面的地方，麻烦大家指正，毕竟我也还只是个大学生，下面直接进入正题。

---

相信大家肯定之前也肯定看了很多相关知识点，这里不再重复了，就直接上题正面刚了。

例：计算原始信息位为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