模2除法

2019-04-13 11:53发布

 这或许是一个简单的问题,但是我早就忘记咋解了。 关于一个二进制数1111000 除以1101,模2除法的商为1011,余数为111.这个结果不同于十进制除法。所以特记下。具体步骤如下: 模2除法,参考了下网络资源。最后得到的结论。不知道是正确与否。 模2除法可以用在CRC冗余校验上。K,H均为2进制数,K向左移R,然后K除以H。模2除得到的余数在放到R位中。例如:K=1111,H=1101,R=3,移位之后得1111000,最后CRC=1111111。