CRC原理簡析
1. CRC校驗原理
CRC校驗原理根本思想就是先在要發送的幀後面附加一個數（這個就是用來校驗的校驗碼，但要注意，這裡的數也是二進制序列的，下同），生成一個新幀發送給接收端。當然，這個附加的數不是随意的，它要使所生成的新幀能與發送端和接收端共同標明的某個特定數整除（注意，這裡不是直接采用二進制除法，而是采用一種稱之為“模2除法”）。到達接收端後，再把接收到的新幀除以（同樣采用“模2除法”）這個標明的除數。因為在發送端發送資料幀之前就已認證附加一個數，做了“去餘”處理（也就已經能整除了），是以結果應該是沒有餘數。如果有餘數，則表明該幀在傳輸過程中出現了差錯。
【說明】“模2除法”與“算術除法”類似，但它既不向上位借位，也不比較除數和被除數的相同位數值的大小，隻要以相同位數進行相除即可。模2加法運算為：1+1=0，0+1=1，0+0=0，無進位，也無借位；模2減法運算為：1-1=0，0-1=1，1-0=1，0-0=0，也無進位，無借位。相當于二進制中的邏輯異或運算。也就是比較後，兩者對應位相同則結果為“0”，不同則結果為“1”。如100101除以1110，結果得到商為11，餘數為1，如圖5-9左圖所示。如11×11=101，如圖所示。
具體來說，CRC校驗原理就是以下幾個步驟：
（1）先選擇（可以随機選擇，也可按标準選擇，具體在後面介紹）一個用于在接收端進行校驗時，對接收的幀進行除法運算的除數（是二進制比較特串，通常是以多項方式表示，是以CRC又稱多項式編碼方法，這個多項式也稱之為“生成多項式”）。
（2）看所標明的除數二進制位數（假設為k位），然後在要發送的資料幀（假設為m位）後面加上k-1位“0”，然後以這個加了k-1個“0“的新幀（一共是m+k-1位）以“模2除法”方式除以上面這個除數，所得到的餘數（也是二進制的比特串）就是該幀的CRC校驗碼，也稱之為FCS（幀校驗序列）。但要注意的是，餘數的位數一定要是比除數位數隻能少一位，哪怕前面位是0，甚至是全為0（附帶好整除時）也都不能省略。
（3）再把這個校驗碼附加在原資料幀（就是m位的幀，注意不是在後面形成的m+k-1位的幀）後面，建構一個新幀發送到接收端；最後在接收端再把這個新幀以“模2除法”方式除以前面選擇的除數，如果沒有餘數，則表明該幀在傳輸過程中沒出錯，否則出現了差錯。
通過以上介紹，大家一定可以了解CRC校驗的原理，并且不再認為很複雜吧。
從上面可以看出，CRC校驗中有兩個關鍵點：一是要預先确定一個發送端和接收端都用來作為除數的二進制比特串（或多項式）；二是把原始幀與上面標明的除進行二進制除法運算，計算出FCS。前者可以随機選擇，也可按國際上通行的标準選擇，但最高位和最低位必須均為“1”，如在IBM的SDLC（同步資料鍊路控制）規程中使用的CRC-16（也就是這個除數一共是17位）生成多項式g（x）= x16 + x15 + x2 +1（對應二進制比特串為：11000000000000101）；而在ISO HDLC（進階資料鍊路控制）規程、ITU的SDLC、X.25、V.34、V.41、V.42等中使用CCITT-16生成多項式g（x）= x16 + x15 + x5+1（對應二進制比特串為：11000000000100001）。
2. CRC校驗碼的計算示例
由以上分析可知，既然除數是随機，或者按标準標明的，是以CRC校驗的關鍵是如何求出餘數，也就是校驗碼（CRC校驗碼）。
下面以一個例子來具體說明整個過程。現假設選擇的CRC生成多項式為G（X） = X4 + X3 + 1，要求出二進制序列10110011的CRC校驗碼。下面是具體的計算過程：
（1）首先把生成多項式轉換成二進制數，由G（X） = X4 + X3 + 1可以知道（，它一共是5位（總位數等于最高位的幂次加1，即4+1=5），然後根據多項式各項的含義（多項式隻列出二進制值為1的位，也就是這個二進制的第4位、第3位、第0位的二進制均為1，其它位均為0）很快就可得到它的二進制比特串為11001。
（2）因為生成多項式的位數為5，根據前面的介紹，得知CRC校驗碼的位數為4（校驗碼的位數比生成多項式的位數少1）。因為原資料幀10110011，在它後面再加4個0，得到101100110000，然後把這個數以“模2除法”方式除以生成多項式，得到的餘數（即CRC碼）為0100，如圖所示。注意參考前面介紹的“模2除法”運算法則。
（3）把上步計算得到的CRC校驗0100替換原始幀101100110000後面的四個“0”，得到新幀101100110100。再把這個新幀發送到接收端。
（4）當以上新幀到達接收端後，接收端會把這個新幀再用上面標明的除數11001以“模2除法”方式去除，驗證餘數是否為0，如果為0，則證明該幀資料在傳輸過程中沒有出現差錯，否則出現了差錯。
通過以上CRC校驗原理的剖析和CRC校驗碼的計算示例的介紹，大家應該對這種看似很複雜的CRC校驗原理和計算方法應該比較清楚了。
3. 模2運算的硬體實作
對于一個給定的（N，K）碼，可以證明存在一個最高次幂為N-K=R的多項式G(x)可以使整個編碼被除餘數為0。M(x)為原始序列，r為補充的r個0。
4. 總結：
CRC16: x16+….
CRC24: x24+….
CRC32: x32+….
<1>原有序列後面補0（CRC多少就補多少個0）。
<2>做模2除法，将餘數補到原始序列後面。
發送
<3>接收端對序列做模2除法
<4>判決餘數是否為0，否則錯誤。
注：硬體實作的移位寄存器數量等于24（CRC24）