CRC 是 Cyclical Redundancy Check 的縮寫，這是一種用在資料傳輸之後驗證正確性的演算法，例如 XMomdem、X.25、SDLC、Ethernet、Token Ring 便採用這種方式來檢查傳輸的資料、ZIP 壓縮檔案也是使用 CRC 來查證壓縮後的資料是否正確。
一般說來，CRC 可以分為十六位元的 CRC-16 與三十二位元的 CRC-32 兩種，前者使用十六位元的數字運算來產生一個 CRC 碼，一般說來使用將所收到的訊息除以二進位數字 1 0001 0000 0010 0001 或是 1 1000 0000 0000 0101，所得到的餘數 (remainder) 便是 CRC 碼，十六位元的 CRC 適合資料量在 4 KB 以下的傳輸，它可以檢查出 99.998% 的錯誤。
三十二位元的 CRC 則使用 1 0000 0100 1100 0001 0001 1101 1011 0111 數字作為除數，它適合用於 64 KB 以下的資料傳輸，可以檢查出99.999999977% 的錯誤，一般作為乙太網路及 Token Ring 網路的錯誤檢查。
|