海明校验码

 

1. 海明码的特点：

 

其中m表示数据位的位数，k表示海明校验码的位数

k位海明校验码一共可以表示种校验信息结果，其中有一种要用来表示没有出错的情况，则其余还剩-1种结果，为了使校验结果可以指出任一位出错的位置，则需要满足以上不等式。

2. 举例说明：

设要传输的数据为101101100

（1）可知m=9，由公式，可知k最小值为4，所以总共要传输的数据位数为9+4=13；

（2）海明校验码放在索引号为的位（n=0,1,2,...,k-1）上，本例中k=4，所以校验位的索引为第1，2，4，8位，于是在下表中把这几位空出来

3.对应表

上表中，先说每一行的内容：从第二行开始，每一行的第一列代表索引号，这个索引号是除去了海明校验位之外的其他所有位。后面几列为该索引号对应的二进制表示，其位数取决于第（1）步计算得出的海明校验码的位数，比如第二行，索引号是3，十进制3对应的二进制就是0011，之所以用4位表示是因为这段信息码需要4个海明校验位。

再看列信息：第一行最右边数字1所对应的列里，出现1的，就表示可以用第H1位完成校验，出现数字0则表示不能用H1位进行校验，因此，由上表可知：

校验位H1负责校验：第3，5，7，9，11，13位（上表黄色高亮显示部分），对应位置上的值进行异或得：1⊕0⊕1⊕0⊕1⊕0=1，由于海明校验做的是偶校验，则H1=1；

校验位H2负责校验：第3，6，7，10，11位（上表蓝色高亮显示部分），对应位置上的值进行异或得：1⊕1⊕1⊕1⊕1=1；
校验位H4负责校验：第5，6，7，12，13位，对应位置上的值进行异或得：0⊕1⊕1⊕0⊕0=0；
校验位H8负责校验：第9，10，11，12，13位，对应位置上的值进行异或得：0⊕1⊕1⊕0⊕0=0。
（4）得到最终要传输的数据串为

 

1. 算校验位

原数据1011, 有4位数据位， 需满足4+r≤2r-1这个公式， 求得r=3，表明有3个检验位，以下用a、b、c、...来代替

得到ab1c011

2. 算校验位值

令发送方和接受方都采用偶检验的方法，也就是保证1的个数为偶数。采用奇检验结果也一样，但收发双方一定要用相同的检验方法。

a b 1 c 0 1 1

第一位检验位a的计算方法：从a开始检验一位，跳过一位，即20位，利用偶检验确定a。

第二位检验位b的计算方法：从b开始检验两位，跳过两位，即21位，利用偶检验确定b。

第三位检验位c的计算方法：从c开始检验四位，跳过四位，即22位，利用偶检验确定c。

---

a b 1 c 0 1 1

a 1 0 1 偶检验确定a=0

---

 a b 1 c 0 1 1

b 1 1 1 偶检验确定b=1

---

 a b 1 c 0 1 1

后面没有了，所以就是c 0 1 偶检验确定c=0

---

 代入abc得海明码0110 011

3. 检验

传输海明码，若在信道上受到干扰，导致一位编码出现异常由0110 011→0111 011

根据确定检验位的值来检验，第n组 检验2n位，跳过2n位，分别把每组的数据异或，得出错位置。这里的异或也就是相当于偶检验的过程，1的个数为偶数G就为0。

---

 0 1 1 1 0 1 1

G1=0⊕1⊕0⊕1=0

---

0 1 1 1 0 1 1

G2=1⊕1⊕1⊕1=0

---

0 1 1 1 0 1 1

G3=1⊕0⊕1⊕1=1

---

由于发送端采用的是偶检验那么G3G2G1=000可说明传送中没有出错，G3G2G1=100转化为十进制说明海明码第4位出错，将第四位纠错后变成0110 011

原文地址：一文看懂海明校验码及其计算方法（详细总结）_被bug卡的寨庭的博客-CSDN博客_海明校验码校验位怎么计算出来的