循环冗余校验基本算法

也称为多项式编码，是链路层广泛使用的更具纠错能力的方法 基本思想： 将位串看成是系数为 0 或 1 的多项式。一个 k 位帧看作是一个 k-1 次多项式的系数列表，该多项式共有 k 项，从 xk-1 到 XO。这样的多项式认为是 k-1 阶多项式。高次（最左边〉位是 xk-1 项的系数，接下来的位是 xk-2 项的系数，依此类推。 如， 110001 有 6 位，因此代表了一个有 6 项的多项式，

>>阅读原文<<