循环冗余校验码(Cyc1ic Redundancy Check ,CRC)是数据通信领域中最常用一种差错校验码,该校验方法中,使用多项式除法(模2 除法)运算后余数为校验字段。若数据信息为 n 位,则将其左移k 位后,被长度为 k+1 位生成多项式相除,所得 k 位余数即构成 k 个校验位,构成 n+k 位编码。若数据信息为 1100,生成多项式为 X3+X+l (即 1011) ,则 CRC 编码是( )。
循环冗余校验码计算过程如下:(1)将信息码1100低位补0,这里需要补3个0(技巧是多项式最高次方是几就补几个0),变成1100000。(2)1100000与1011做模2除法运算(不进位加法运算),所得余数为三位校验位即,010,因此CRC编码为1100010。









