循環冗餘校驗基本算法

也稱爲多項式編碼，是鏈路層廣泛使用的更具糾錯能力的方法 基本思想： 將位串看成是係數爲 0 或 1 的多項式。一個 k 位幀看作是一個 k-1 次多項式的係數列表，該多項式共有 k 項，從 xk-1 到 XO。這樣的多項式認爲是 k-1 階多項式。高次（最左邊〉位是 xk-1 項的係數，接下來的位是 xk-2 項的係數，依此類推。 如， 110001 有 6 位，因此代表了一個有 6 項的多項式，

>>阅读原文<<