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