循环冗余检错码CRC

模2运算 模2加以及模2减等同于异或运算，即相同得0，相异得1 模2乘法模2除法样例如下 循环冗余检错码CRC 任何一个k位的帧看成为一个k-1次的多项式M(x)：1011001 看成 x^6+x^4+x^3+1（k项k-1阶多项式） 设定一个多项式编码生成多项式G(x)，G(x)为r阶，G(x)任意，但r<k（虽然这么说但一般有个标准） 计算x^rM(x)/G(x) = Q(x)+R(x)，其中

>>阅读原文<<