校验码分类
海明码: 奇偶校验、分组校验
是一种纠错码,为需要校验的数据位增加若干校验位,使校验位的值决定于某些被校验位的数据,当被校验数据出错时,可根据检验位的值的变化找到出错位,从而纠正错误。
数据位n位 检验位k位 则关系为
例题:对于32位数据,至少需要()个校验位才能构成海明码
n=32 利用公式 得 k6 故至少需要6个检验位
CRC循环冗余校验码
解题步骤:(1)化解多项式
(2)信息码加0做模二加运算(不进位加法)
(3)得到的余数即为校验码
例题:采用CRC进行差错校验,生成的多项式为G(X)=,信息码字为10111,则计算出的CRC校验码为()
按照解题步骤 (1)多项式化解为:10011;
(2)信息码10111加上0做模二加运算
(3)余数即为校验码 1100
最终信息位+校验位:101111100