CRC检验的计算方式解析

在学习计算机原理的时候总会遇到CRC校验相关的知识，也会有类似的题目，以题目为例简单讲解一下CRC的计算方式

题目如下：
若信息码字为111000110,生成多项式g(x)=x5+x3+x+1,求CRC的校验码

实际上就是模二运算的模二除法（百度一下就知道了）https://baike.baidu.com/item/%E6%A8%A12%E8%BF%90%E7%AE%97/18556715?fr=ge_ala

这里也简单讲解一下模二运算，模二运算是一种二进制计算方式，他也有加减乘除，但是需要注意的是 它的运算不存在进位和借位

模二加和模二减本质上是一种方式，
加：0+0 =0，1+0 =0+1 =1，1+1=0
减：0-0=0 1-1=0 1-0=1 0-1=1
简单的说就是偶数个1相加减等于0，奇数个1相加减等于1

模二乘和模二除
乘法：（也包含了加法）
0×0=0
0×1=0
1×0=0
1×1=1

除法：模2除法是模2乘法的逆运算（也包含了减法）
除法需要注意几个点
1.余数的位数小于除数的位数时，停止除法
2.只要被除数或部