CRC-模2除法_简单通俗易懂_来自网上转载

在循环冗余校验码（CRC）的计算中有应用到模2除法

模2除法的特点就是：每一位除的结果不影响其它位，即不向上一位借位

模2除法原则：1、被除数的首位为1，商为1

2、被除数的首位为0，商为0

3、模2除法等同于按位异或，要保证每次除完首位都为0，才能进行右移

4、计算时每次右移一位，当被除数的位数小于除数，其为余数

————————————————
版权声明：本文为CSDN博主「窗外藏深海」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/weixin_41177059/article/details/88595174