数据校验



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

原文地址:https://www.cnblogs.com/mingzhang/p/7573388.html