迴圈冗餘校驗

一種精密的校驗和（常縮寫為 CRC），它基於整數（模 2）上的多項式代數。它在檢測傳輸錯誤方面明顯更可靠，並且是調變解調器中使用的一種常見錯誤檢查協議。CRC 是一種雜湊函式。

為了使用 CRC 比較大型資料塊，首先預先計算每個塊的 CRC。然後可以透過檢視它們的 CRC 是否相等來快速比較兩個塊，在大多數情況下節省大量計算時間。該方法並非萬無一失，因為對於 -bit 校驗和， 的隨機塊對於不等價的資料塊將具有相同的校驗和。但是，如果 很大，則兩個不等價的塊具有相同 CRC 的機率可以變得非常小。