CRC校驗

　　1、循環(huán)校驗碼（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
　　發(fā)送方通過指定的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）
　　發(fā)送方：發(fā)出的傳輸字段為: 1 0 1 1 0 0 1 1 0 10
　　信息字段 校驗字段
　　接收方：使用相同的生成碼進行校驗:接收到的字段/生成碼（二進制除法）
　　如果能夠除盡，則正確，

• 通信詞典解釋