⑴ CRC32的計算方法
CRC的本質是模-2除法的余數,採用的除數不同,CRC的類型也就不一樣。通常,CRC的除數用生成多項專式來表示。 最常用屬的CRC碼及生成多項式名稱生成多項式。
CRC-12:
(1)32位crc校驗最大數據擴展閱讀
通常的CRC演算法在計算一個數據段的CRC值時,其CRC值是由求解每個數值的CRC值的和對CRC寄存器的值反復更新而得到的。這樣,求解CRC的速度較慢。通過對CRC演算法的研究,我們發現:一個8位數據加到16位累加器中去,只有累加器的高8位或低8位與數據相作用,其結果僅有256種可能的組合值。
因而,我們可以用查表法來代替反復的運算,這也同樣適用於CRC32的計算。本文所提供的程序庫中,函數crchware是一般的16位CRC的演算法。mk-crctbl用以在內存中建立一個CRC數值表。