CRC(循环冗余校验码)中的模2除的商

来源:百度知道 编辑:UC知道 时间:2024/05/21 10:03:42

CRC里的除法不是简单的二进制除法,不信用附件里的计算器算出的结果与它的结果不一样。
CRC的二进制除法是这样的:

1111000 被除数
1101 除数
————
够除数的位数,商1
0010 余(除数与被除数前4位求异或得到的)
————
100 把被除数第5位挪下来
1101 除数
————
不够除,商0
1000 把被除数第6位挪下来
1101 除数
————
够除数的位数,商1
0101 余(仍然求异或)
————
1010 把被除数第7位挪下来
1101 除数
————
够除数的位数,商1
0111 余(仍然求异或)
————
被除数共7位,除完

所以得到商1011,余111