實(shí)驗(yàn)九基于CRC編碼的檢錯(cuò)程序的實(shí)現(xiàn)

1、云南大學(xué)軟件學(xué)院實(shí) 驗(yàn) 報(bào) 告課程： 計(jì)算機(jī)網(wǎng)絡(luò)原理實(shí)驗(yàn) 任課教師： 劉春花，劉宇 姓名： 學(xué)號(hào)： 專(zhuān)業(yè)： 成績(jī)： 實(shí)驗(yàn)九、鏈路層實(shí)驗(yàn)基于CRC編碼的檢錯(cuò)程序的實(shí)現(xiàn)實(shí)驗(yàn)報(bào)告一、實(shí)驗(yàn)?zāi)康?、通過(guò)實(shí)驗(yàn)，掌握CRC編碼和解碼的原理。2、掌握基于CRC編碼的差錯(cuò)檢測(cè)技術(shù)。二、實(shí)驗(yàn)指導(dǎo)現(xiàn)在計(jì)算機(jī)網(wǎng)絡(luò)廣泛采用的差錯(cuò)檢測(cè)技術(shù)是基于CRC（cyclic redundancy check）循環(huán)冗余檢測(cè)編碼，CRC也稱(chēng)為多項(xiàng)式編碼（polynomial code），CRC算法非常容易用硬件實(shí)現(xiàn)。CRC編碼操作如下：對(duì)給定的數(shù)據(jù)D，發(fā)送者選擇r個(gè)附加位，追加到D的末尾，形成d+r位的新位型，該位型正好能被G模2除盡

2、。其中，G稱(chēng)為生成器。CRC編碼算法實(shí)現(xiàn)：1、選擇生成多項(xiàng)式G，其最高次方為r，即r+1位的二進(jìn)制位串2、計(jì)算D·2r, 即在數(shù)據(jù)D后面補(bǔ)r個(gè)0，構(gòu)成d+r位的位串3、按模2除法求（D·2r/G）的余數(shù)R,即:4、從D·2r中模2減去R，得到新的數(shù)據(jù)T，即加了CRC的幀三、實(shí)驗(yàn)要求 1、設(shè)置一個(gè)d位的數(shù)據(jù)D,r+1位的多項(xiàng)式G，生成CRC碼，并把此CRC碼作為數(shù)據(jù)幀進(jìn)行傳送。 2、編寫(xiě)兩個(gè)子程序，分別實(shí)現(xiàn)CRC編碼和CRC解碼，在主函數(shù)中對(duì)子程序進(jìn)行調(diào)用。解碼子程序應(yīng)能根據(jù)解碼情況判斷出接收到的數(shù)據(jù)幀是否出錯(cuò)，并給出提示。3、要求分別以正確和錯(cuò)誤的數(shù)據(jù)來(lái)檢驗(yàn)此檢錯(cuò)

3、程序。4、將編寫(xiě)程序的源代碼加必要注釋和程序運(yùn)行結(jié)果一起填入實(shí)驗(yàn)報(bào)告中。提示：1、編寫(xiě)程序時(shí)數(shù)據(jù)直接用二進(jìn)制數(shù)，可能用到位操作符(異或)和<<（左移）。2、在設(shè)置錯(cuò)誤的編碼時(shí)，錯(cuò)誤位數(shù)最好不要超過(guò)r+1位。四、運(yùn)行結(jié)果：正確的數(shù)據(jù)：錯(cuò)誤的數(shù)據(jù)：經(jīng)驗(yàn)證，結(jié)果正確。五、實(shí)驗(yàn)小結(jié)：通過(guò)本次要求實(shí)現(xiàn)CRC編碼和解碼程序的編寫(xiě)實(shí)驗(yàn)，加深了對(duì)CRC編碼和解碼的原理的了解，掌握了CRC編碼的算法。另外在實(shí)驗(yàn)中還有一些細(xì)節(jié)的地方需要改進(jìn)，實(shí)驗(yàn)代碼雖然相對(duì)比較少，但在實(shí)驗(yàn)過(guò)程中，還是出現(xiàn)了一些問(wèn)題，比如對(duì)C語(yǔ)言的某些語(yǔ)法知識(shí)點(diǎn)有些生疏。想要更好地學(xué)習(xí)各種算法知識(shí)，編程是最基礎(chǔ)的，今后編程方面還需要加

4、強(qiáng)。六、程序代碼：#include <stdio.h>#include <stdlib.h>void crc(int A,int G, int x,int n)/編碼程序int i,j,k; printf("ntt");for (k=0;k<=x-1;k+) printf(" %d",Ak); /輸出補(bǔ)后的數(shù) for (i=0;i<=x-n+1;i+)if (Ai=1) /當(dāng)首位為時(shí)進(jìn)行異或for (j=0;j<=n-1;j+)if (Ai+j=Gj)Ai+j=0; /異或運(yùn)算，相同為，不同為else Ai+j=

5、1;printf("ntt"); /輸出每次異或后的結(jié)果for (k=0;k<=x-1;k+)printf(" %d",Ak); /輸出余數(shù) void crl(int M,int A,int m,int n)/檢驗(yàn)解碼程序int k=0,i;for(i=0;i<=m-1;i+)if(Mi!=Ai)printf("nnt第%d位出現(xiàn)錯(cuò)誤n",i+1);k+;if(k=0)printf("nnt數(shù)據(jù)完全正確n");void main ()int m,n;int A20,M20,G20,i,j;printf(

6、"nt*n");printf("nnt請(qǐng)輸入生成器的長(zhǎng)度m=");scanf("%d",&m);printf("nnt請(qǐng)輸入原始數(shù)據(jù)的長(zhǎng)度n=");scanf("%d",&n);printf("nnt請(qǐng)輸入生成器=");for (i=0;i<=m-1;i+)scanf("%d",&Mi);printf("nnt請(qǐng)輸入原始數(shù)據(jù)=");for (j=0;j<=n-1;j+)scanf("%d&q

7、uot;,&Gj);for (i=0;i<=m-1;i+)Ai=Mi;for (i=m;i<=m+n-2;i+)Ai=0; /對(duì)被除數(shù)進(jìn)行補(bǔ)crc(A,G,m+n-1,n); /調(diào)用異或函數(shù)for (i=0;i<=m-1;i+)Ai=Ai+Mi;printf ("nnt結(jié)果為：");for (i=0;i<=m+n-2;i+)printf ("%d",Ai);int a;printf("nnt是否繼續(xù)? 1/2(1代表yes，2代表no): ");printf("nt*n");scanf("%d",&a);getchar();if(a=1) /繼續(xù) system("cls"); printf("nt*n");printf("nnt請(qǐng)輸入需要解碼的數(shù)據(jù):");for (i=0;i<=m-1;i+)scanf("%d",&Mi);crl(M,A,m,n); printf("nt*n");else system(