实验九、链路层实验——基于CRC编码的检错程序的实现实验报告.doc

实验九、链路层实验——基于CRC编码的检错程序的实现实验报告 序号： 姓名： 学号： 2 成绩 指导教师 一、实验目的 1、通过实验，掌握CRC编码和解码的原理。 2、掌握基于CRC编码的差错检测技术。 二、实验指导 现在计算机网络广泛采用的差错检测技术是基于CRC（cyclic redundancy check）循环冗余检测编码，CRC也称为多项式编码（polynomial code），CRC算法非常容易用硬件实现。 CRC编码操作如下： 对给定的数据D，发送者选择r个附加位，追加到D的末尾，形成d+r位的新位型，该位型正好能被G模2除尽。其中，G称为生成器。 CRC编码算法实现： 1、选择生成多项式G，其最高次方为r，即r+1位的二进制位串 2、计算D·2r, 即在数据D后面补r个0，构成d+r位的位串 3、按模2除法求（D·2r/G）的余数R,即: 4、从D·2r中模2减去R，得到新的数据T，即加了CRC的帧 三、实验要求 1、设置一个d位的数据D,r+1位的多项式G，生成CRC码，并把此CRC码作为数据帧进行传送。 2、编写两个子程序，分别实现CRC编码和CRC解码，在主函数中对子程序进行调用。解码子程序应能根据解码情况判断出接收到的数据帧是否出错，并给出提示。 3、要求分别以正确和错误的数据来检验此检错程序。 4、将编写程序的源代码加必要注释和程序运行结果一起填入实验报告中。 提示： 1、编写程序时数据直接用二进制数，可能用到位操作符^(异或)和（左移）。 2、在设置错误的编码时，错误位数最好不要超过r+1位。 四、程序代码： #include stdio.h int crc(int D[],int G[], int x,int n); //该函数用于进行异或运算 void main () { while(1){ int d,g,n,m,result; g; int D[100],M[100],G[100],i,j; //D[]余数，M[]被除数 printf(请输入生成器长度:); scanf(%d,g); printf(\n请输入生成器为（空格输入）：\n); for (j=0;j=g-1;j++) //将输入的除数按位存储在数组G[j] scanf(%d,G[j]); printf(请选择你要进行的操作：\n1,CRC编码 \n2，CRC解码：\n); scanf(%d,n); if(n==1) { printf(请输入原始数据长度=); scanf(%d,d); printf(\n请输入原始数据为(空格输入)：\n); for (i=0;i=d-1;i++) //将输入的数据按位存储进数组M[i] scanf(%d,M[i]); for (i=0;i=d-1;i++) D[i]=M[i]; //将数组M[i]中的数据赋值给D[i] for (i=d;i=d+g-2;i++) //将数据左移r位，后面补r+1个零 D[i]=0; crc(D,G,d+g-1,g); //调用函数，进行异或运算 for (i=0;i=d-1;i++) D[i]=D[i]+M[i]; //将g-1位的余数加到数据后面，即为发送方发送的完整数据 printf (\n发送方发送的数据为：); for (i=0;i=d+g-2;i++) printf (%d,D[i]); printf (\n); } if(n==2) { printf(请输入你要进行校验的数据长度=); scanf(%d,m); printf(请输入要进行校验的数据为（空格输入）：\n); for (i=0;i=m-1;i++) scanf(%d,M[i]); result=crc(M,G,m,g); //调用函数，进行异或运算,并返回结果 if(result==0) printf(\n数据完全正确\n); if(result!=0) printf(\n数据有错误\n); } } } int crc(int D[],int G[], int x,int n) //该函数用于进行异或运算 { int i,j,k,result; printf(以下输出异或运算的全过程，最后一行为余数\n); for (k=0;k=x-1;k++) //x=d+r printf( %d,D[k]