数据校验

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

转载于:https://www.cnblogs.com/mingzhang/p/7573388.html