循環冗餘檢驗計算方法

⑴ 簡述循環冗餘碼CRC 校驗方法

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； 採用多項式除法: 得余數為: 1111 (即校驗欄位為：1111） 發送方：發出的傳輸欄位為: 1 0 1 1 0 0 1 1111 信息欄位 校驗欄位 接收方：使用相同的生成碼進行校驗:接收到的欄位/生成碼（二進制除法） 如果能夠除盡，則正確， 給出余數（1111）的計算步驟： 除法沒有數學上的含義，而是採用計算機的模二除法，即，除數和被除數做異或運攜攜算 1011001 1100100 =111101 111101 110010 = 1111

⑵ CRC循環冗餘碼計算方法

你應該看到了我的那個回答啊，很簡笑祥單的，只是吵稿剛開始理解有點難，懂了就會了，你用的教材是謝希仁的嗎，那個講的比較透徹？還是以那個例子回答哦
已知信息位為1100（知道數據比特序列），生成多項式G(x)
=
x3+x+1，求CRC碼。
M(x)
=
1100
M(x)*x3
=
1100000
G(x)
=
1011
M(x)*x3
/
G(x)
=
1110
+
010
/1011
R(x)
=
010
CRC碼為：
M(x)*x
3+R(x)=1100000+010
=1100010
如果你還是不懂，你就把1100按模二除法除以G（x）就碰碰搏可以了，這里就是1100/1011，得到的余數就是CRC碼
其原理是：CRC碼一般在k位信息位之後拼接r位校驗位生成。編碼步驟如下：
（1）將待編碼的k位信息表示成多項式
M(x)。
（2）將
M(x)左移
r
位，得到
M(x)*xr
。
（3）用r+1位的生成多項式G(x)去除M(x)*xr
得到余數R(x)。
（4）將M(x)*xr
與R(x)作模2加，得到CRC碼。

⑶ 循環冗餘校驗CRC的計算方法到底是怎麼樣的

首先會有b2(x),取b2(x)最高次數數n^d,乘上b1(x)(即在b1(x)最後加上b2(x)最高次數個0)得到c(x),將c（x）用模2除法除以b2(x),(相同位去0，不褲備岩同滾神位胡御取1)，得到的余數就是q（x）

⑷ 循環冗餘校驗碼怎麼算

CRC碼是由兩部分組成，前部分是信息碼，就是需要校驗的信息，後部分是校驗碼，如果CRC碼共長n個bit，信息碼長k個bit，就稱為(n,k)碼。
它的編碼規則是：
1、首先將原信息碼(kbit)左移r位(k+r=n)
2、運用一個生成多項式g(x)（也可看成二進制數）用模2除上面的式子，得到的余數就是校驗碼。
非常簡單，要說明的：模型逗2除就是在除的過程中用模2加，模2加實際上就是我們熟悉的異或運算，就是加法不考慮進位，卜耐賣公式是：
0+0=1+1=0,1+0=0+1=1
即『異』則真，『非異』則假。
由此得到定理：a+b+b=a
也就是『模2減』和『模2加』直畝鎮值表完全相同。
有了加減法就可以用來定義模2除法，於是就可以用生成多項式g(x)生成CRC校驗碼。
例如：
g(x)=x4+x3+x2+1,(7,3)碼,信息碼110產生的CRC碼就是：
11
11101
|
110,0000
111
01
1
0100
1
1101
1001
余數是1001，所以CRC碼是110,1001
標準的CRC碼是，CRC-CCITT和CRC-16，它們的生成多項式是：
CRC-CCITT=x^16+x^12+x^5+1
CRC-16=x^16+x^15+x^2+1

⑸ CRC循環冗餘碼計算方法

CRC碼一般在k位信息位之後拼接r位校驗位生成。

例如：

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

解：

1、將生成多項式G(X)=X3+X+1轉換成對應的二進制除數1011。

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

3、用生成多項式對應的二進制數對左移3位後的原始報文進行模2除（高位對齊），相當於按位異或得到的余位011，所以最終編碼為：1010 011

(5)循環冗餘檢驗計算方法擴展閱讀：

注意事項

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

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

應滿足以下條件：

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

2、當被傳送信息（CRC碼）任何一位發生錯誤時，被生成多項式做除後應該使余數不為0。

3、不同位發生錯誤時，應該使余數不同。

4、對余數繼續做除，應使余數循環。