分类： 网络与安全
2015-05-28 12:01:36
当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，相对于其它校验码，海明码可以有多个校验位，具有检测并纠正一位错误代码的纠错码，所以它也仅用于信道特性比较好的环境中，如以太局域网中，因为如果信道特性不好的情况下，出现的错误通常不是一位。（官方说法）
１、计算校验码的位数 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；
