實驗九-鏈路層實驗-基于CRC編碼的檢錯程序的實現(xiàn)實驗報告

實驗九、鏈路層實驗——基于CRC編碼的檢錯程序的實現(xiàn)實驗報告序號：姓名：學號：2成績指導教師一、實驗目的1、通過實驗，掌握CRC編碼和解碼的原理。2、掌握基于CRC編碼的差錯檢測技術。二、實驗指導現(xiàn)在計算機網(wǎng)絡廣泛采用的差錯檢測技術是基于CRC（cyclicredundancycheck）循環(huán)冗余檢測編碼，CRC也稱為多項式編碼（polynomialcode），CRC算法非常容易用硬件實現(xiàn)。CRC編碼操作如下：對給定的數(shù)據(jù)D，發(fā)送者選擇r個附加位，追加到D的末尾，形成d+r位的新位型，該位型正好能被G模2除盡。其中，G稱為生成器。CRC編碼算法實現(xiàn)：1、選擇生成多項式G，其最高次方為r，即r+1位的二進制位串2、計算D·2r,即在數(shù)據(jù)D后面補r個0，構成d+r位的位串3、按模2除法求（D·2r/G）的余數(shù)R,即:4、從D·2r中模2減去R，得到新的數(shù)據(jù)T，即加了CRC的幀三、實驗要求1、設置一個d位的數(shù)據(jù)D,r+1位的多項式G，生成CRC碼，并把此CRC碼作為數(shù)據(jù)幀進行傳送。2、編寫兩個子程序，分別實現(xiàn)CRC編碼和CRC解碼，在主函數(shù)中對子程序進行調(diào)用。解碼子程序應能根據(jù)解碼情況判斷出接收到的數(shù)據(jù)幀是否出錯，并給出提示。3、要求分別以正確和錯誤的數(shù)據(jù)來檢驗此檢錯程序。4、將編寫程序的源代碼加必要注釋和程序運行結(jié)果一起填入實驗報告中。提示：1、編寫程序時數(shù)據(jù)直接用二進制數(shù)，可能用到位操作符^(異或)和<<（左移）。2、在設置錯誤的編碼時，錯誤位數(shù)最好不要超過r+1位。四、程序代碼：#include<stdio.h>intcrc(intD[],intG[],intx,intn);//該函數(shù)用于進行異或運算voidmain(){ while(1){ intd,g,n,m,result; g; intD[100],M[100],G[100],i,j;//D[]余數(shù)，M[]被除數(shù) printf("請輸入生成器長度:"); scanf("%d",&g); printf("\n請輸入生成器為（空格輸入）：\n"); for(j=0;j<=g-1;j++)//將輸入的除數(shù)按位存儲在數(shù)組G[j] scanf("%d",&G[j]); printf("請選擇你要進行的操作：\n1,CRC編碼\n2，CRC解碼：\n"); scanf("%d",&n); if(n==1) { printf("請輸入原始數(shù)據(jù)長度="); scanf("%d",&d); printf("\n請輸入原始數(shù)據(jù)為(空格輸入)：\n"); for(i=0;i<=d-1;i++)//將輸入的數(shù)據(jù)按位存儲進數(shù)組M[i] scanf("%d",&M[i]); for(i=0;i<=d-1;i++) D[i]=M[i];//將數(shù)組M[i]中的數(shù)據(jù)賦值給D[i] for(i=d;i<=d+g-2;i++)//將數(shù)據(jù)左移r位，后面補r+1個零 D[i]=0; crc(D,G,d+g-1,g);//調(diào)用函數(shù)，進行異或運算 for(i=0;i<=d-1;i++) D[i]=D[i]+M[i];//將g-1位的余數(shù)加到數(shù)據(jù)后面，即為發(fā)送方發(fā)送的完整數(shù)據(jù) printf("\n發(fā)送方發(fā)送的數(shù)據(jù)為："); for(i=0;i<=d+g-2;i++) printf("%d",D[i]);printf("\n"); } if(n==2) { printf("請輸入你要進行校驗的數(shù)據(jù)長度="); scanf("%d",&m); printf("請輸入要進行校驗的數(shù)據(jù)為（空格輸入）：\n");=1\*GB3①通過這個實驗，對CRC編碼解碼的算法有了初步了解.并且學會了CRC編碼解碼的算法