一 什麼是crc校驗
crc即迴圈冗餘校驗碼，是資料通訊領域中最常用的一種查錯校驗碼，其特徵是資訊字段和校驗欄位的長度可以任意選定。迴圈冗餘檢查（crc）是一種資料傳輸檢錯功能，對資料進行多項式計算，並將得到的結果附在幀的後面，接收裝置也執行類似的演算法，以保證資料傳輸的正確性和完整性。
二 crc的生成方法以及校驗原理
借助於模2除法則，其餘數為校驗字段。
例如：資訊字段**為: 1011001；對應m(x)=x
6+x4+x
3+1假設生成多項式為：g(x)=x
4+x3+1；則對應g(x)的**為: 11001 x
4m(x)=x
10+x 8
+x 7
+x 4
對應的**記為：10110010000；
採用模2除法則: 得餘數為: 1010(即校驗欄位為：1010）
傳送方：發出的傳輸欄位為: 1 0 1 1 0 0 1 1010
資訊字段 校驗字段
接收方：使用相同的生成碼進行校驗:接收到的字段/生成碼（二進位制除法）
如果能夠除盡，則正確，
給出餘數（1010）的計算步驟：
除法沒有數學上的含義，而是採用計算機的模二除法，即除數和被除數做
異或運算。進行異或運算時除數和被除數最高位對齊，按位異或。
10110010000
^11001
--------------------------
01111010000
1111010000
^11001
-------------------------
0011110000
11110000
^11001
--------------------------
00111000
111000
^11001
-------------------
001010
則四位crc校驗碼就為：1010。
利用crc進行檢錯的過程可簡單描述為：在傳送端根據要傳送的k位二進位製碼序列，以一定的規則產生乙個校驗用的r位監督碼(crc碼)，附在原始資訊後邊，構成乙個新的二進位製碼序列數共k+r位，然後傳送出去。在接收端，根據資訊碼和crc碼之間所遵循的規則進行檢驗，以確定傳送中是否出錯。這個規則，在差錯控制理論中稱為「生成多項式」。
資料校驗 CRC校驗
工作原理 crc即迴圈冗餘校驗碼 cyclic redundancy check 是資料通訊領域中最常用的一種查錯校驗碼，其特徵是資訊字段和校驗欄位的長度可以任意選定。迴圈冗餘檢查 crc 是一種資料傳輸檢錯功能，對資料進行多項式計算，並將得到的結果附在幀的後面，接收裝置也執行類似的演算法，以保證資...
CRC校驗原理
crc校驗原理 1 迴圈校驗碼 crc碼 是資料通訊領域中最常用的一種差錯校驗碼，其特 徵是資訊字段和校驗欄位的長度可以任意選定。2 生成crc碼的基本原理 任意乙個由二進位制位串組成的 都可以和乙個系 數僅為 0 和 1 取值的多項式一一對應。例如 1010111對應的多項 式為x6 x4 x2 ...
CRC校驗程式設計
程式的宗旨 通過編寫crc的校驗程式，加深對crc原理的理解，同時學會將書本上的原理運用於實際，動手實踐才能學得更快。注 本文關於crc原理那部分內容，來自網路蒐集。1.需求分析 編寫乙個crc校驗的模擬程式，該程式實現的功能如下 輸入 一串二進位制位元串 輸出 crc校驗碼 2.crc校驗原理分析...