CRC32是什么？

數據結構算法:CRC32算法實現原理

簡而言之，CRC是一個數值。該數值被用于校驗數據的正確性。CRC數值簡單地說就是通過讓你需要做處理的數據除以一個常數而得到的余數。當你得到這個數值后你可以將這個數值附加到你的數據后，當數據被傳送到其他地方后，取出原始數據(可能在傳送過程中被破壞)與附加的CRC數值，然后將這里的原始數據除以之前那個常數(約定好的)然后得到新的CRC值。比較兩個CRC值是否相等即可確認你的數據是否在傳送過程中出現錯誤。

那么，如何讓你的數據除以一個常數？方法是對你的數據進行必要的編碼處理，逐字節處理成數字。

那么這個常數是什么？你不必關注它是什么，也不需要關注它是如何獲得的。當你真的要動手寫一個CRC的實現算法時，我可以告訴你，CRC的理論學家會告訴你。不同長度的常數對應著不同的CRC實現算法。當這個常數為32位時，也就是這里所說的CRC32。

以上內容你不必全部理解，因為你需要查閱其他資料來獲取CRC完整的理論介紹。

ThemathematicsbehindCRC?

很多教科書會把CRC與多項式關聯起來。這里的多項式指的是系數為0或1的式子，例如：a0+a1*x+a2*x^2+...+an*x^n。其中a0,a1,...,an要么為0要么為1。我們并不關注x取什么值。

(如果你要關注，你可以簡單地認為x為2)這里把a0,a1,...,an的值取出來排列起來，就可以表示比特流。