标签：验证 固定 crc 除法 次方 等于 数据校验 多项式 xor
奇偶校验
增加一位验证位，只能验证有一位出错的情况。
海明码
增加K位验证位，能修正一位出错的情况。
K位校验位，只有一种组合是对的，其余的2的K次方减1都是错的。
海明码要求：2的K次方减1 大于等于K + M
CRC校验
生成多项式
（注意： 生成多项式的最高幂次项系数是固定的1，故在简记式中，将最高的1统一去掉了）
模二除法(XOR)
校验位个数等于生成多项式位数减1
标签：验证 固定 crc 除法 次方 等于 数据校验 多项式 xor
原文地址：http://www.cnblogs.com/mingzhang/p/7573388.html
