【计算机网络-6】 【第三章】数据链路层笔记3——海明校验码

当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，相对于其它校验码，海明码可以有多个校验位，具有检测并纠正一位错误代码的纠错码，所以它也仅用于信道特性比较好的环境中，如以太局域网中，因为如果信道特性不好的情况下，出现的错误通常不是一位。（官方说法）

一、计算原理：

１、计算校验码的位数 2^N ≥ K+N+1

２、确定校验码的位置 2^N = 1,2,4,8……

３、确定校验码

４、实现校验和纠错

１、计算校验位数

假设被校验的位数为Ｋ，需要添加的校验码个数为Ｎ，两者满足下列关系：

2^N ≥ K+N+1

例如：信息码（被校验的码）有５个，那么需要４个校验码，信息码有12个，那么需要５个校验码

２、确定校验码的位置

校验码放在2^N的位置上，1,2,4,8……

３、确定校验码

例：
求11010010的偶校验海明码，格式如下：

ab1c101d0010

ab1c101d0010——校验1位，然后跳过1位，再校验1位……

ab1c101d0010——校验2位，然后跳过2位，再校验2位……

ab1c101d0010——校验4位，然后跳过4位，再校验4位……

ab1c101d0010——校验8位，然后跳过8位，再校验8位……

（奇校验：1的个数为奇数个；偶校验：1的个数为偶数个）

因为是求偶校验，
ab1c101d0010，已有4个1，所以a=0；

ab1c101d0010，已有3个1，所以b=1；

ab1c101d0010，已有2个1，所以c=0；

ab1c101d0010，已有1个1，所以d=1；

11010010的偶校验海明码是 011010110010