CRC模2除法

本文转载自窗外藏深海的文字，转载仅供学习使用。

模2除法计算方法

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

  1. 被除数的首位为1，商为1

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

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

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