本文介绍了CRC循环冗余检验中模2除法的概念，强调了它与常规除法的区别。模2除法实际上是异或操作，不涉及进位和借位，而CRC校验通过计算余数来判断数据传输是否出错。接收方通过同样的除法过程验证数据的正确性。
复习网络，不小心碰到差错控制的CRC冗余码计算，随便算了一下，发现自己算的不对，于是发现了一串知识，总结如下。主要就是CRC中用到的模2运算和二进制/十进制除法有别，前者是特殊的除法，甚至根本不是除法，就是异或。
CRC循环冗余检验：余数为0就没出错；不能确定哪几个比特出错了
发送方先把冗余码的位置放n个0，然后把整个数据（k+n）位作为一个数字，除以（用的是模2除法，很重要！！不是常规除法）一个事先准备好的除数p（n+1位），除下来的余数R就是n位的，这n位余数就作为发送方的CRC循环冗余码。
到了收方，就拿收到的数字除以相同的除数P（大概是协议规定好的P），余数为0就代表没出错
对每一帧都要校验一下
也不是100%会检测正确，也有概率检测的结果不对，冗余码的位数越大，结果才能越准确，检测错误的概率才会小
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
