海明纠错码与CRC循环冗余校验

循环冗余校验简称循环码或CRC 码(Cyclic Redundancy Check) , 是一种高效能的检错和纠错码, 在数据通信中应用甚广。循环码编码通过模2运算来建立信息位和校验位之间的约束关系。首先将所传数据看成高次多项式, 把此多项式除以预先给定的生成多项式, 其余 数作为校验位附加在所传数据的尾部一并传送, 即在一个长度为n 的码组中有k 个信息和r 个校验位。译码时用同样的生成多项式去除, 若余数为零, 则可判断收到的数据是正确的。