一、基本原理
crc檢驗原理實際上就是在乙個p位二進位制資料序列之後附加乙個r位二進位制檢驗碼(序列)，從而構成乙個總長為n＝p＋r位的二進位制序列；附加在資料序列之後的這個檢驗碼與資料序列的內容之間存在著某種特定的關係。如果因干擾等原因使資料序列中的某一位或某些位發生錯誤，這種特定關係就會被破壞。因此，通過檢查這一關係，就可以實現對資料正確性的檢驗。
二、幾個基本概念
1、幀檢驗序列fcs（frame check sequence）：為了進行差錯檢驗而新增的冗餘碼。
2、多項式模2執行：實際上是按位異或(exclusive or)運算，即相同為0，相異為1，也就是不考慮進製、借位的二進位制加減運算。如：10011011 + 11001010 = 01010001。
3、生成多項式（generator polynomial）：當進行crc檢驗時，傳送方與接收方需要事先約定乙個除數，即生成多項式，一般記作g（x）。生成多項式的最高位與最低位必須是1。常用的crc碼的生成多項式有：
crc8=x8+x5+x4+1
crc-ccitt=x16+x12+x5+1
crc16=x16+x15+x5+1
crc12=x12+x11+x3+x2+1
crc32=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x1+1
每乙個生成多項式都可以與乙個**相對應，如crc8對應**：100110001。
三、crc檢驗碼的計算
設資訊欄位為k位，校驗欄位為r位，則碼字長度為n(n=k+r)。設雙方事先約定了乙個r次多項式g(x)，則crc碼：
v(x)=a(x)g(x)=xrm(x)+r(x)
其中: m(x)為k次資訊多項式， r(x)為r-1次校驗多項式。
這裡r(x)對應的**即為冗餘碼，加在原資訊欄位後即形成crc碼。
r(x)的計算方法為：在k位資訊欄位的後面新增r個0，再除以g(x)對應的**序列，得到的餘數即為r(x)對應的**(應為r－1位；若不足，而在高位補0)。
計算示例
設需要傳送的資訊為m = 1010001101，產生多項式對應的**為p = 110101，r＝5。在m後加5個0，然後對p做模2除法運算，得餘數r(x)對應的**：01110。故實際需要傳送的資料是101000110101110。
四、錯誤檢測
當接收方收到資料後，用收到的資料對p（事先約定的）進行模2除法，若餘數為0，則認為資料傳輸無差錯；若餘數不為0，則認為資料傳輸出現了錯誤，由於不知道錯誤發生在什麼地方，因而不能進行自動糾正，一般的做法是丟棄接收的資料。
五、幾點說明：
1、crc是一種常用的檢錯碼，並不能用於自動糾錯。
2、只要經過嚴格的挑選，並使用位數足夠多的除數 p，那麼出現檢測不到的差錯的概率就很小很小。
3、僅用迴圈冗餘檢驗 crc 差錯檢測技術只能做到無差錯接受（只是非常近似的認為是無差錯的），並不能保證可靠傳輸。
CRC校驗原理
crc校驗原理 1 迴圈校驗碼 crc碼 是資料通訊領域中最常用的一種差錯校驗碼，其特 徵是資訊字段和校驗欄位的長度可以任意選定。2 生成crc碼的基本原理 任意乙個由二進位制位串組成的 都可以和乙個系 數僅為 0 和 1 取值的多項式一一對應。例如 1010111對應的多項 式為x6 x4 x2 ...
CRC校驗原理
以下內容摘自筆者即將出版的最新著作 深入理解計算機網路 一書。本書將於12月底出版上市，敬請留意！本書原始目錄參見此文 5.3.2 迴圈冗餘校驗檢錯方案 上節介紹的奇偶校驗碼 pcc 只能校驗一位錯誤，本節所要介紹的迴圈冗餘校驗碼 crc 的檢錯能力更強，可以檢出多位錯誤。1.crc校驗原理 crc...
CRC校驗原理
基本概念 crc即迴圈校驗碼是資料通訊中最常用的一種差錯校驗碼。資訊欄位的長度和校驗碼的長度是任意的。基本原理 在k位資訊碼的後面加上r位校驗碼，整個長度是n位，n k r。給定乙個 n,r 碼，可以證明存在乙個最高次冪為r的多項式g x 根據g x 可以生成k位資訊的校驗碼，而g x 叫做這個cr...