crc校驗原理
1、迴圈校驗碼（crc碼）：是資料通訊領域中最常用的一種差錯校驗碼，其特
徵是資訊字段和校驗欄位的長度可以任意選定。
2、生成crc碼的基本原理：任意乙個由二進位制位串組成的**都可以和乙個系
數僅為『0』和『1』取值的多項式一一對應。例如：**1010111對應的多項
式為x6+x4+x2+x+1，而多項式為x5+x3+x2+x+1對應的**101111。
3、crc碼集選擇的原則：若設碼字長度為n，資訊欄位為k位，校驗欄位為r位
(n=k+r)，則對於crc碼集中的任一碼字，存在且僅存在乙個r次多項式g(x)， 使得
v(x)=a(x)g(x)=xrm(x)+r(x);
其中: m(x)為k次資訊多項式， r(x)為r-1次校驗多項式，
g(x)稱為生成多項式：
g(x)=g0+g1x+ g2x2+...+g(r-1)x(r-1)+grxr
傳送方通過指定的g(x)產生crc碼字，接收方則通過該g(x)來驗證收到的crc碼 字。
4、crc校驗碼軟體生成方法：
借助於多項式除法，其餘數為校驗字段。
例如：資訊字段**為: 1011001；對應m(x)=x6+x4+x3+1
假設生成多項式為：g(x)=x4+x3+1；則對應g(x)的**為: 11001
x4m(x)=x10+x8+x7+x4 對應的**記為：10110010000；
採用多項式除法: 得餘數為: 1010 (即校驗欄位為：1010）
傳送方：發出的傳輸欄位為: 1 0 1 1 0 0 1 1 0 10
資訊字段 校驗字段
接收方：使用相同的生成碼進行校驗:接收到的字段/生成碼（二進位制除法）
如果能夠除盡，則正確，
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...
CRC校驗原理
用到多項式和二進位制數之間的轉換 然後用到的主要運算是模2除法 1 迴圈校驗碼 crc碼 是資料通訊領域中最常用的一種差錯校驗碼，其特徵是資訊字段和校驗欄位的長度可以任意選定。2 生成crc碼的基本原理 任意乙個由二進位制位串組成的 都可以和乙個係數僅為 0 和 1 取值的多項式一一對應。例如 10...