循環冗餘檢驗

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