模2除法（CRC冗余码计算）和二进制/十进制除法

复习网络，不小心碰到差错控制的CRC冗余码计算，随便算了一下，发现自己算的不对，于是发现了一串知识，总结如下。主要就是CRC中用到的模2运算和二进制/十进制除法有别，前者是特殊的除法，甚至根本不是除法，就是异或。
CRC循环冗余检验：余数为0就没出错；不能确定哪几个比特出错了

发送方先把冗余码的位置放n个0，然后把整个数据（k+n）位作为一个数字，除以（用的是模2除法，很重要！！不是常规除法）一个事先准备好的除数p（n+1位），除下来的余数R就是n位的，这n位余数就作为发送方的CRC循环冗余码。

到了收方，就拿收到的数字除以相同的除数P（大概是协议规定好的P），余数为0就代表没出错

对每一帧都要校验一下

也不是100%会检测正确，也有概率检测的结果不对，冗余码的位数越大，结果才能越准确，检测错误的概率才会小

可以看到：

模2除法的每一位的计算是完全独立的，就是异或，根本没有什么进位借位的事儿
如果余数首位为1，则商为0，且