一、CRC码组成

K位信息位+R位校验位

R=生成多项式的最高次幂（生成多项式位一开始规定的除数）

二、求校验位

1.移位

将信息码向左移动R位，最后补零。

2.相除

对移动后的信息码与生成多项式对应的二进制码进行模2除法，产生的余数为校验位。

方法：”模2除“、”模2减“（异或运算）

三、校验与纠错

1、发送

Cn.....C3C2C1

2、校验

若接收方收到的二进制码与生成多项式对应的二进制码进行模2除的操作余数为0，则数据没有出错。

3、纠错

该方法在校验位所能表示的最大数小于总的传输位数时有检错的能力，但纠错的能力不精确。

当满足2^R>=K+R+1时，CRC码有一位的纠错能力。

在能进行纠错时，若相除得到的余数转为十进制数为a,则出错的为Ca.（实际应用中主要用检错能力，但它也有纠错的能力。）