本帖最后由 1208 于 2019-3-13 09:46 编辑

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