文章目录
![在这里插入图片描述](https://img-blog.csdnimg.cn/e59c105269b946479f5043e19684aecc.png)
1、模2除法获取CRC码原理
首先确定被校验的数据为:M(x)=1000b,代表被校验数据有N位,这个N的值就是4;
选择生成多项式为:G(x)=x^3+x+1,其对应的二进制数为1011b,代表生成多项式有4位,由CRC规则应该取(4-1)=3位(校验和),也就是说校验和的位数等于生成多项式的位数减1,这里的3位校验和也用K位表示,然后将被校验的数据向左移K位,也就是向左移3位得到1000 000b,然后使用1000 000b(被除数)对4生成多项式1011b(除数)做模2除法(点击这里可以看到模2除法的原理:模2除法原理与计算过程),然后求得到的余数便是101B(即CRC校验和),所以该数据的循环冗余校验后的数据应为1000 b+101b=1000101b,使用第2节中的代码调用GetCrc函数,第一个参数为被校验数据左移K位的值,第二个参数为第一个参数的二进制位数,第三个参数为生成多项式;第四个参数为生成多项式的位数,最终将能得到101,也就是CRC代码。