循环冗余检查CRC.PDF

循環冗餘檢查 ((CRC))  循環冗餘檢查碼 (Cyclic Redundancy Check Code) ，簡稱CRC 碼，它是 由待傳輸的資料區塊計算出的由待傳輸的資料區塊計算出的 ，CRCCRC的計算方式是將待傳輸的區塊視為一的計算方式是將待傳輸的區塊視為一 堆連續位元所構成的一整個數值，並將此數值除以一特定的除數，通常以 二進位表示，此除數又稱為衍生多項式(Generation Polynomial) ，該除數 一般皆由設計硬體或軟體的廠商所提供一般皆由設計硬體或軟體的廠商所提供，，而除數值位元數目則視欲得到的而除數值位元數目則視欲得到的 CRC 位元數目而定，  目前較常使用的 CRC 位元數目有 8 、16 或 32 ，一般縮寫為CRC-8 、 CRC-16 、CRC-32 ，通常，CRC 碼越長，則數據發生干擾卻不反應在 CRCCRC 值的機率也就越低值的機率也就越低 ，不過得多花些時間傳送較長的不過得多花些時間傳送較長的 CRCCRC碼碼 。  根據理論統計，CRC-16 可完全偵測資料區塊內單一或兩個位元的錯誤、 奇數個位元的錯誤奇數個位元的錯誤 、連續連續 1616個位元或少於此數的錯誤個位元或少於此數的錯誤 ，超過超過 117 個連續位個連續位 元的錯誤偵測率則有99.9969% ，其它位元長度的錯誤偵測率則可達 99.9984% 。 循環冗餘檢查 ((CRC)) 題目跟解法 4 題目跟解法 5 解法 6 吾人可將待傳送的區塊資料位元串表示成一個很大的二進位數字，並令此數字等於 F ， 例如，底下是某個區塊的位元串所連成的二進位數字 : F = 1011010111110111101110100100101110101... (區塊資料 ) 假設目前欲求 F 的 16 位元 CRC 值 ，並且 ，廠商所提供的衍生多項式是 : G(x) = x16 + x12 + x5 + 1 (衍生多項式) 其中，x 是所採的進制，在二進位系統， x = 2 ，則G 的值為 : GG 1,0001,0000,0010,00011,0001,0000,0010,0001 ((二進位數字二進位數字)) 底下的式子中的餘數 C 即是 F 的 16 位元 CRC 值 : F ‧216 = A ‧G + C 由於 C 是此式中的餘式，故稱此值為 Redundancy 。 (二進位長除法) 16 位元 CRC 值 → 1001,1011,1101,1000 7 8 9