循環冗餘檢驗

目前廣泛使用的是循環冗餘檢驗(CRC) 舉個例子說明它的原理: 比如我們需要傳的數據爲101001，用k記錄一共有多少位，即k=6。然後CRC運算需要把待傳的數據的末尾加上用於檢測的n位冗餘碼，可以簡單的理解爲在數據後面加上n個0。假設n=3,這樣循環冗餘檢驗的被除數101001000就得到了。除數是通信雙方商定好的，現在一般使用的方式是用多項式來表示除數，比如P(x)=x^3+x^2+1，就得到

>>阅读原文<<