求助crc32的原理，crc校驗原理

1樓：道神傷

crc32的原理：利用除法及餘數的原理來作錯誤偵測（error detecting）的。實際應用時，傳送裝置計算出crc值並隨資料一同傳送給接收裝置，接收裝置對收到的資料重新計算crc並與收到的crc相比較，若兩個crc值不同，則說明資料通訊出現錯誤。

crc 校驗實用程式庫在資料儲存和資料通訊領域，為了保證資料的正確，就不得不採用檢錯的手段。

crc校驗原理

2樓：夢想家

x6+x4+x2+x+1

x6+(x5沒有)+x4+(x3沒有)+x2+x1+x0(1)1*****0*****1****0*****1****1***1所以為1010111

多項式x5+x3+x2+x+1對應的**101111一樣道理

什麼是crc32校驗

crc校驗的工作原理

3樓：支雅可

迴圈冗餘校驗碼（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。