计算机网络数据链路层：海明码的工作流程

在上一节我们讲到了数据链路层差错控制中用于检测的冗余编码，这一节我们来看看用于纠错的海明码。这一节我们主要用一个例子看看海明码是如何工作的。

假如发送一段二进制信息码为101101，现加上海明码来用其纠错

第一步：确定校验码位数r
具体有多少位校验码取决于一个海明不等式：

                               2^r>=k+r+1

其中k为二进制信息吗的位数。

在这段数据中，k=6，我们暂且把它们从左至右标号a1,a2……a6。所以满足不等式的r值为4，也就是四位校验码，我们为它们编号r1、r2……r6。

第二步：确定校验码和数据的位置及校验码值

我们用一个表格形象地说明这个问题：

先在表格中插入校验码，插入校验码的方法是：r1插在2^{0位置中……r}n插在2^(n-1)位置中。然后再将数据位按从左到右的顺序插入剩余的空位：

那么如何确定各个已经确定好编号位的具体二进制值呢？我们先将数据位的值插入对应编号的下方

然后看看这些冗余检验码可以检验哪些位，具体是这样做的：
把各个位数对应的二进制码写进表格的对应位置，然后再看检验码对应的二进制位数上，哪一位是“1”，那么这个校验码就可以参与到这一位为“1”的二进制位数对应的数据的校验工作。比如r1的第四位为“1”