模2除法——用非常直观的例子解释

前言

差错检测中有名唤CRC之方法，但很多学习者难以理解其运行原理——特别是模2除法，故博主将其原理以示例方式记录下来，以便同道稍作借鉴。因博主水平有限，难免会出现错误，希各位能多多包涵和给予建议。

注意：本博客假设各位已理解CRC原理但对模2除法还不太了解。

---

正文

博主在搜索模2除法的资料时，包括一些教材，发现有一些会省略某些步骤而导致初学者们理解困难，所以博主在这对同一个例子给出两个计算例子，以供大家发掘其中的奥妙。

(再提醒：假设各位已理解CRC原理，起码理解什么是生成多项式。)

注：上图红字部分，我写了“除数应该是000而不是1001”的说法并不严谨，因为除数一直都是1001，只是在计算过程中，因为101是3位，不够1001的4位，所以为了让计算过程更加清晰，才让101和000进行异或运算，而不是说“除数是000而不是1001”。

总结：
例1和例2的做法其实没有本质的不同，两种方法的实质其实是一样的，但例1多了一种步骤，这个步骤就是我在“注”里面说的。

声明：转载请标明原文出处，创作不易，谢谢！