計算機網路 CRC校驗

crc即迴圈冗餘校驗碼：是資料通訊領域中最常用的一種查錯校驗碼，其特徵是資訊字段和校驗欄位的長度可以任意選定。迴圈冗餘檢查（crc）是一種資料傳輸檢錯功能，對資料進行多項式計算，並將得到的結果附在幀的後面，接收裝置也執行類似的演算法，以保證資料傳輸的正確性和完整性。

方法：

迴圈冗餘檢驗的原理

在資料鏈路層傳送的幀中，廣泛使用了迴圈冗餘檢驗crc 的檢錯技術。在傳送端，先把資料劃分為組（即：一幀）。假定每組k 個位元。在每組後面，新增供差錯檢測用的n位冗餘碼一起傳送。即：實際傳送長度為：k+n 位元傳送前雙方協商n+1位的除數p;

冗餘碼的計算

2的n次方乘m（傳送資料），這相當於在 m 後面新增 n 個 0，長度成為k + n；得到的 (k + n) 位的數除以事先選定好的長度為(n + 1) 位的除數 p；除法採用的模2減法（無借位減，等價於異或）；得出商是 q 而餘數是 r，餘數 r 比除數 p 少1 位，即 r 是 n 位。

冗餘碼的計算舉例

現在k = 6, m =101001。

設n= 3, 除數p= 1101，

被除數是 2的n次方*m= 101001000。

模 2 運算的結果是：商q= 110101，餘數r = 001。

把餘數r 作為冗餘碼新增在資料m 的後面傳送出去。

傳送的資料是：2的n次方*m+ r

即：101001001，共(k + n) 位。