當前位置:編程學習大全網 - 網站源碼 - 妳好,求教crc校驗

妳好,求教crc校驗

CRC即循環冗余校驗碼(Cyclic Redundancy Check[1] ):是數據通信領域中最常用的壹種查錯校驗碼,其特征是信息字段和校驗字段的長度可以任意選定。循環冗余檢查(CRC)是壹種數據傳輸檢錯功能,對數據進行多項式計算,並將得到的結果附在幀的後面,接收設備也執行類似的算法,以保證數據傳輸的正確性和完整性。

工作原理

循環冗余校驗碼(CRC)的基本原理是:在K位信息碼後再拼接R位的校驗碼,整個編碼長度為N位,因此,這種編碼也叫(N,K)碼。對於壹個給定的(N,K)碼,可以證明存在壹個最高次冪為N-K=R的多項式G(x)。根據G(x)可以生成K位信息的校驗碼,而G(x)叫做這個CRC碼的生成多項式。 校驗碼的具體生成過程為:假設要發送的信息用多項式C(X)表示,將C(x)左移R位(可表示成C(x)*2R),這樣C(x)的右邊就會空出R位,這就是校驗碼的位置。用 C(x)*2R 除以生成多項式G(x)得到的余數就是校驗碼。

任意壹個由二進制位串組成的代碼都可以和壹個系數僅為‘0’和‘1’取值的多項式壹壹對應。例如:代碼1010111對應的多項式為x6+x4+x2+x+1,而多項式為x5+x3+x2+x+1對應的代碼101111。

  • 上一篇:apk改之理配置SDK怎麽弄?
  • 下一篇:用opera瀏覽器為什麽無法安裝支付寶插件?
  • copyright 2024編程學習大全網