CRC冗余校驗(yàn)實(shí)驗(yàn)報(bào)告

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

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

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