crc
循環(huán)冗余校驗（英語：Cyclicredundancycheck，通稱“
crc”）是一種根據(jù)網(wǎng)上數(shù)據(jù)包或計算機(jī)文件等數(shù)據(jù)產(chǎn)生簡短固定位數(shù)校驗碼的一種散列函數(shù)，主要用來檢測或校驗數(shù)據(jù)傳輸或者保存后可能出現(xiàn)的錯誤。生成的數(shù)字在傳輸或者存儲之前計算出來并且附加到數(shù)據(jù)后面，然后接收方進(jìn)行檢驗確定數(shù)據(jù)是否發(fā)生變化。一般來說，循環(huán)冗余校驗的值都是32位的整數(shù)。由于本函數(shù)易于用二進(jìn)制的計算機(jī)硬件使用、容易進(jìn)行數(shù)學(xué)分析并且尤其善于檢測傳輸通道干擾引起的錯誤，因此獲得廣泛應(yīng)用。此方法是由W.WesleyPeterson于1961年發(fā)表。
