数据链路层-差错控制（循环冗余码 CRC）

2.循环冗余码（CRC） 将任何一个由二进制位串组成的代码，与一个只含有 0 和 1 两个系数的多项式建立一一对应关系。 多项式的算数运算采用 代数域理论的规则，以 2 为模来完成，即加法没有进位，减法没有借位，模2加法和模2减法都等同于异或。 CRC 的基本思想：发送方和接受方先商定一个生成多项式 G(X)，发送方编码和接受方校验都是利用预先商定的生成多项式来得到。假设 G(X) 的阶为 r，发

>>阅读原文<<