实验九基于CRC编码的检错程序的实现.doc

云南大学软件学院 实 验 报 告 课程： 计算机网络原理实验 任课教师： 刘春花，刘宇 姓名： 学号： 专业： 成绩： 实验九、链路层实验——基于CRC编码的检错程序的实现实验报告 一、实验目的 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位。 四、运行结果： 正确的数据： 错误的数据： 经验证，结果正确。 五、实验小结： 通过本次要求实现CRC编码和解码程序的编写实验，加深了对CRC编码和解码的原理的了解，掌握了CRC编码的算法。另外在实验中还有一些细节的地方需要改进，实验代码虽然相对比较少，但在实验过程中，还是出现了一些问题，比如对C语言的某些语法知识点有些生疏。想要更好地学习各种算法知识，编程是最基础的，今后编程方面还需要加强。 六、程序代码： #include stdio.h #include stdlib.h void crc(int A[],int G[], int x,int n)//编码程序 { int i,j,k; printf(\n\t\t); for (k=0;k=x-1;k++) printf( %d,A[k]); //输出补后的数 for (i=0;i=x-n+1;i++) { if (A[i]==1) //当首位为时进行异或 { for (j=0;j=n-1;j++) { if (A[i+j]==G[j]) A[i+j]=0; //异或运算，相同为，不同为 else A[i+j]=1; } printf(\n\t\t); //输出每次异或后的结果 for (k=0;k=x-1;k++) printf( %d,A[k]); //输出余数 } } } void crl(int M[],int A[],int m,int n)//检验解码程序 { int k=0,i; for(i=0;i=m-1;i++) { if(M[i]!=A[i]) { printf(\n\n\t第%d位出现错误\n,i+1); k++; } } if(k==0) { printf(\n\n\t数据完全正确\n); } } void main () { int m,n; int A[20],M[20],G[20],i,j; printf(\n\t**************************************************************\n); printf(\n\n\t请输入生成器的长度m=); scanf(%d,m); printf(\n\n\t请输入原始数据的长度n=); scanf(%d,n); printf(\n\n\t请输入生成器=); for (i=0;i=m-1;i++) scanf(%d,M[i]); printf(\n\n\t请输入原始数据=); for (j=0;j=n-1;j++) scanf(%d,G[j]); for