CRC冗余校驗實驗報告

1、貴州大學(xué)實驗報告學(xué)院： 計算機科學(xué)與技術(shù)學(xué)院專業(yè)：軟件工班級：*程*目 2能編程實現(xiàn) CRC 校驗碼的生成算法。的現(xiàn)實的通信鏈路不會是理想的，因此比特在傳輸過程中可能產(chǎn)生差錯，傳輸錯誤的比特占所傳輸比特的總數(shù)的比率稱為誤碼率。為了保證數(shù)據(jù)傳輸?shù)目煽啃?，在計算機網(wǎng)絡(luò)傳輸數(shù)據(jù)時，采用各種差錯檢測措施，在數(shù)據(jù)鏈路層廣泛使用循環(huán)冗余（CRC）技術(shù)。循環(huán)冗余校驗碼（CRC）的基本原理是：在 K 位信息碼后再拼接 R 位的校驗碼，整個編碼長度為 N 位。對于一個給定的（N，K）碼，可以證明存在一個最高次冪為 N-K=R 的多項式 G(x)。根據(jù) G(x)可以生成 K 位信息的校驗碼，而 G(x)叫做這個

2、CRC 碼的生成多項式。 校驗碼的具體生成過程為：假設(shè)發(fā)送信息用信息多項式 C(X)表示，將 C(x)左移 R 位，則可表示成 C(x)*2 的 R 次方，這樣 C(x)的右邊就會空出 R 位，這就是校驗碼的位置。通過 C(x)*2 的 R 次方除以生成多項式 G(x)得到的余數(shù)就是校驗碼。CRC碼的生成步驟：1、將x的最高冪次為R的生成多項式G(x)轉(zhuǎn)換成對應(yīng)的R+1位二進(jìn)制數(shù)。 2、將信息碼左移R位，相當(dāng)于對應(yīng)的信息多項式C(x)*2R 。3、用生成多項式（二進(jìn)制數(shù)）對信息碼做模2除，得到R位的余數(shù)。 4、將余數(shù)拼到信息碼左移后空出的位置，得到完整的CRC碼。模2除（按位除）：模2除做法與

3、算術(shù)除法類似，但每一位除（減）的結(jié)果不影響其它位，即不向上一位借位。所以實際上就是異或。然后再移位做下一位的模2減。步驟如下： a、用除數(shù)對被除數(shù)最高幾位做模2減，沒有借位。b、除數(shù)右移一位，若余數(shù)最高位為1，商為1，并對余數(shù)做模2減。若余數(shù)最高位為0，商為0，除數(shù)繼續(xù)右移一位。 c、一直做到余數(shù)的位數(shù)小于除數(shù)時，該余數(shù)就是最終余數(shù)。1編寫程序?qū)崿F(xiàn)CRC校驗碼的生成。采用C+語言，實現(xiàn)CRC校驗碼的生成：#include stdio.h驗 int i,j,k;步 printf(ntt);printf( %d,Ak); /*輸出補0后的數(shù)*/for (i=0;i=x-n+1;i+)if (Ai=1) /*當(dāng)首位為1時進(jìn)行異或*/printf(ntt); /*輸出每次異或后的結(jié)果*/for (k=0;k=x-1;k+)printf( %d,Ak); /*輸出最后余數(shù)*/int m,n;printf(n請輸入Mx=);for (i=0;i=m-1;i+)scanf(%d,&Mi);printf(n請輸入Gn=);for (j=0;j=n-1;j+)scanf(%d,&Gj);for (i=0;i=m-1;i+)Ai=Mi;pri