mg娛樂代理 是一款通用的循環(huán)冗余校驗碼（Cyclic Redundancy Check）計算工具。使用者通過本工具能夠簡單的對CRC循環(huán)冗余校驗碼進行計算，支持多種算法!

CRC即循環(huán)冗余校驗碼（Cyclic Redundancy Check）：是數(shù)據(jù)通信領(lǐng)域中最常用的一種差錯校驗碼，其特征是信息字段和校驗字段的長度可以任意選定。

支持CRC8、CRC16和CRC32算法，可以自定義多項式、初始值、數(shù)據(jù)反轉(zhuǎn)以及結(jié)果異或值，計算的數(shù)據(jù)源可以是HEX數(shù)據(jù)字符串、字符串（UTF8，即計算時將字符串轉(zhuǎn)為UTF8格式進行計算）以及文件。支持常用的CRC標(biāo)準(zhǔn)算法。

1.首選選擇算法和數(shù)據(jù)

2.然后設(shè)置初始值和異或值

3.設(shè)置完成后直接點擊【計算】

對應(yīng)關(guān)系

多項式和二進制數(shù)有直接對應(yīng)關(guān)系：X的最高冪次對應(yīng)二進制數(shù)的最高位，以下各位對應(yīng)多項式的各冪次，有此冪次項對應(yīng)1，無此冪次項對應(yīng)0。可以看出：X的最高冪次為R，轉(zhuǎn)換成對應(yīng)的二進制數(shù)有R+1位。

多項式包括生成多項式G(X)和信息多項式C(X)。

如生成多項式為G(X)=X4+X3+X+1， 可轉(zhuǎn)換為二進制數(shù)碼11011。

而發(fā)送信息位 101111，可轉(zhuǎn)換為數(shù)據(jù)多項式為C(X)=X5+X3+X2+X+1。

生成多項式

是接受方和發(fā)送方的一個約定，也就是一個二進制數(shù)，在整個傳輸過程中，這個數(shù)始終保持不變。

在發(fā)送方，利用生成多項式對信息多項式做模2除生成校驗碼。在接受方利用生成多項式對收到的編碼多項式做模2除檢測和確定錯誤位置。

應(yīng)滿足以下條件：

A、生成多項式的最高位和最低位必須為1。

B、當(dāng)被傳送信息（CRC碼）任何一位發(fā)生錯誤時，被生成多項式做除后應(yīng)該使余數(shù)不為0。

C、不同位發(fā)生錯誤時，應(yīng)該使余數(shù)不同。

D、對余數(shù)繼續(xù)做除，應(yīng)使余數(shù)循環(huán)。

校驗碼位數(shù)

CRC校驗碼位數(shù) = 生成多項式位數(shù) - 1。注意有些生成多項式的簡記式中將生成多項式的最高位1省略了。

生成步驟

1、將X的最高次冪為R的生成多項式G(X)轉(zhuǎn)換成對應(yīng)的R+1位二進制數(shù)。

2、將信息碼左移R位，相當(dāng)于對應(yīng)的信息多項式C(X)*2R。

3、用生成多項式（二進制數(shù)）對信息碼做除，得到R位的余數(shù)(注意：這里的二進制做除法得到的余數(shù)其實是模2除法得到的余數(shù)，并不等于其對應(yīng)十進制數(shù)做除法得到的余數(shù)。)。

4、將余數(shù)拼到信息碼左移后空出的位置，得到完整的CRC碼。

【例】假設(shè)使用的生成多項式是G(X)=X3+X+1。4位的原始報文為1010，求編碼后的報文。

解：

1、將生成多項式G(X)=X3+X+1轉(zhuǎn)換成對應(yīng)的二進制除數(shù)1011。

2、此題生成多項式有4位（R+1）(注意：4位的生成多項式計算所得的校驗碼為3位，R為校驗碼位數(shù))，要把原始報文C(X)左移3（R）位變成1010 000

3、用生成多項式對應(yīng)的二進制數(shù)對左移3位后的原始報文進行模2除（高位對齊），相當(dāng)于按位異或：

1010000

1011

------------------

0001000

0001011

------------------

0000011

得到的余位011，所以最終編碼為：1010 011