CRC(Cyclic Redundancy Check)算法是一種用於檢測數據傳輸或保存後可能出現的錯誤的快速算法。其核心原理是利用除法及餘數的原理來進行錯誤檢測。
在傳送端，CRC算法會在要傳送的數據後面附加一個根據特定規則計算出來的校驗碼。這個校驗碼的生成是基於一個特定的多項式（稱為生成多項式），通過模2除法運算得到。模2除法是一種特殊的除法運算，其中不涉及借位和進位，類似於二進制中的異或運算。接收端在接收到數據後，使用相同的生成多項式對數據和附加的校驗碼進行除法運算。如果餘數為0，表明數據在傳輸過程中沒有錯誤；如果有非零餘數，則表明數據在傳輸過程中出現了錯誤。
CRC算法的優點在於其原理清晰、實現簡單，且具有較高的錯誤檢測能力。它被廣泛套用於網路數據包、計算機檔案等數據的錯誤檢測中。