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

答案:1 悬赏:40 手机版

解决时间 2021-04-02 08:27

提问者网友：山高云阔
2021-04-01 17:07

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

最佳答案

五星知识达人网友：底特律间谍
2021-04-01 17:21

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

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

所以得到商1011，余111

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息