tft每日頭條

 > 知識

 > CRC32的計算方法

CRC32的計算方法

知識 更新时间:2024-07-19 18:18:06

  CRC的本質是模-2除法的餘數,采用的除數不同,CRC的類型也就不一樣。通常,CRC的除數用生成多項式來表示。最常用的CRC碼及生成多項式名稱生成多項式。

  CRC-12:

  CRC-16:

  CRC-CCITT:

  CRC-32:

  CRC校驗實用程序庫在數據存儲和數據通訊領域,為了保證數據的正确,就不得不采用檢錯的手段。在諸多檢錯手段中,CRC是最著名的一種。CRC的全稱是循環冗餘校驗。

  通常的CRC算法在計算一個數據段的CRC值時,其CRC值是由求解每個數值的CRC值的和對CRC寄存器的值反複更新而得到的。這樣,求解CRC的速度較慢。通過對CRC算法的研究,我們發現:一個8位數據加到16位累加器中去,隻有累加器的高8位或低8位與數據相作用,其結果僅有256種可能的組合值。

  因而,我們可以用查表法來代替反複的運算,這也同樣适用于CRC32的計算。本文所提供的程序庫中,函數crchware是一般的16位CRC的算法。mk-crctbl用以在内存中建立一個CRC數值表。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved