C#串口通信从入门到精通（24）——循环冗余校验（CRC）原理与C#代码实现

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，