云南大学计算机网络期中考试刘春花,实验九基于crc编码的检错程序的实现

实验九基于crc编码的检错程序的实现

(6页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

19.90 积分

云南大学软件学院云南大学软件学院 实实 验验 报报 告告课程： 计算机网络原理实验 任课教师： 刘春花，刘宇 姓名： 学号： 专业： 成绩： 实验九、链路层实验实验九、链路层实验————基于基于 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、编写程序时数据直接用二进制数，可能用到位操作符^(异或)和 #include 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“,printf(“\n\n\t 请输入原始数据的长度 n=“); scanf(“%d“, printf(“\n\n\t 请输入生成器=“); for (i=0;i<=m-1;i++) scanf(“%d“, printf(“\n\n\t 请输入原始数据=“); for (j=0;j<=n-1;j++) scanf(“%d“, for (i=0;i<=m-1;i++) A[i]=M[i]; for (i=m;i<=m+n-2;i++) A[i]=0; //对被除数进行补 crc(A,G,m+n-1,n); //调用异或函数 for (i=0;i<=m-1;i++) A[i]=A[i]+M[i]; printf (“\n\n\t 结果为：“); for (i=0;i<=m+n-2;i++) printf (“%d“,A[i]); int a; printf(“\n\n\t 是否继续? 1/2(1 代表 yes，2 代表 no): “); printf(“\n\t***************************************************** *********\n“); scanf(“%d“, getchar(); if(a==1) //继续 {system(“cls“);printf(“\n\t***************************************************** *********\n“); printf(“\n\n\t 请输入需要解码的数据:“); for (i=0;i<=m-1;i++) scanf(“%d“, crl(M,A,m,n);printf(“\n\t***************************************************** *********\n“); }else{system(“cls“);printf(“\n\t********************************************************* *****\n“);printf(“\n\t\t*******按任意键退出********\n“);printf(“\n\t***************************************************** *********\n“); getchar(); exit(0); } } 关 键 词： 实验 基于 crc 编码 检错 程序 实现

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。