模2除法的实例分析
发布网友
发布时间：2022-04-26 00:05
共1个回答
热心网友
时间：2023-10-20 12:27
:1111000除以1101：
被校验的数据M(x)=1000，其选择生成多项式为G(x)=x^3+x+1,该数据的循环冗余校验和应为多少？
G(x)=x^3+x+1对应的二进制数为1011，且G(x)中含3个项式，生成多项式为4位二进制，由CRC规则应该取(4-1)=3位(校验和)，所以可以预加上3位得到1000B*2^3=1000 000B;
1000 000B（被除数）对1011（除数）做模2除法，得到的余数便是101B(即CRC校验和)，所以该数据的循环冗余校验后的数据应为1000 000B+101B=1000101B。 想知道模2除法，只需要知道什么是异或运算就很容易算出。
计算机中，异或逻辑表示为： （记忆方法：同为0异为1）
1^1=0
0^0=0
1^0=1
0^1=1
