循環冗餘校驗
維基百科,自由的 encyclopedia
循環冗餘校驗(英語:Cyclic redundancy check,通稱「CRC」)是一種根據網絡數據封包或電腦檔案等數據產生簡短固定位數驗證碼的一種雜湊函數,主要用來檢測或校驗數據傳輸或者儲存後可能出現的錯誤。生成的數字在傳輸或者儲存之前計算出來並且附加到數據後面,然後接收方進行檢驗確定數據是否發生變化。由於本函數易於用二進制的電腦硬件使用、容易進行數學分析並且尤其善於檢測傳輸通道干擾引起的錯誤,因此獲得廣泛應用。此方法是由W. Wesley Peterson(英語:W. Wesley Peterson)於1961年發表[1]。