【導讀】在數(shù)據存儲和數(shù)據通訊領域,為了保證數(shù)據的正確,就不得不采用檢錯的手段。在諸多檢錯手段中,CRC. 是最著名的一種。CRC的全稱是循環(huán)冗余校驗,其特點是:檢錯能力極強,開銷小,易于用編碼器及檢測電。從其檢錯能力來看,它所不能發(fā)現(xiàn)的錯誤的幾率僅為%以下。從性能上和開銷上考慮,均。遠遠優(yōu)于奇偶校驗及算術和校驗等方式。議FCS采用的是CRC-CCITT,ARJ、LHA等壓縮工具軟件采用的是CRC32,磁盤驅。動器的讀寫采用了CRC16,通用的圖像存儲格式GIF、TIFF等也都用CRC作為檢錯手段。CRC的本質是模-2除法的余數(shù),采用的除數(shù)不同,CRC的類型也就不一樣。通常,CRC的除數(shù)用生成多。了一個具有最高效率的CRC通用程序庫。該程序采用查表法計算CRC,在速度上優(yōu)于一般的直接模仿硬。器的值反復更新而得到的。據加到16位累加器中去,只有累加器的高8位或低8位與數(shù)據相作用,其結果僅有256種可能的組合值。表并更新CRC累加器的值;crcrevhware和crcrevupdate是反序算法的兩個函數(shù);BuildCRCTable、