循環冗餘檢驗（CRC, Cyclic Redundancy Check）是一種用於檢測數據傳輸或存儲中錯誤的算法。它通過使用模二除法（無借位的二進制除法）來計算數據的校驗值。以下是計算CRC的基本步驟：
定義多項式。CRC算法使用一個特定的多項式，例如CRC-16標準使用(G(x) = x^{16} + x^{15} + x^2 + 1)，而CRC-CCITT使用(G(x) = x^{16} + x^{12} + x^5 + 1)。這個多項式確定了CRC的位數。
數據左移。將數據左移相應的位數（等於多項式的最高次冪減一），例如，如果多項式是(x^4 + x^3 + 1)，則將數據左移4位。
模二除法。使用定義的多項式對左移後的數據進行模二除法。這個過程中，數據的最高位（左移進來的位）被視為商的最低位。
計算餘數。模二除法的結果是一個餘數，這個餘數就是數據的CRC校驗值。
校驗。接收端使用相同的多項式對接收到的數據（包括原始數據和CRC值）執行模二除法。如果餘數為零，則數據在傳輸過程中未發生錯誤；如果餘數不為零，則數據可能已損壞。
例如，如果使用CRC-16標準（(G(x) = x^{16} + x^{15} + x^2 + 1)）對數據10110011進行CRC計算，首先將數據左移16位，然後進行模二除法。這個過程中，會得到一個16位的餘數，這就是數據的CRC校驗值。