CRC校验码的格式

循环冗余校验码是由两部分组成的，左边为信息位，右边为校验位

若信息位为N位，校验位为K位，则校验码被称为（N+K，N）

信息位 校验位

N位 K位

求CRC校验位与校验码的方法

1）求出生成多项式G(x)二进制表示

2）确定校验位的位数K：根据生成多项式最高位的幂，幂是多少，k就为多少

3）将有效信息添加K个0后，模2除G(x)，在除的过程中注意进行的是异或操作，

所得到的最终余数为CRC校验码（必须为k位）

4）将有效信息位与校验位合在一起为CRC校验码

例：已知被检信息为1010，选择的生成多项式是G(x)为x^3+x+1,求CRC校验位及检验码

解：1)G(x)=1*x^3+0*x^2+1*x^1+1*x^0=1011

2)K=3,校验位就是3位

3）有效信息为1010000

1010000/1011通过异或操作得1001，余数011即校验位

校验位：011

4）CRC校验码：1010011