购物网站开发中查看订单的实现逻辑,美食网站建设实施方案,wordpress index.php 跳转,广西新宇建设项目有限公司网站实验九基于CRC编码的检错程序的实现.doc云南大学软件学院实 验 报 告课程 计算机网络原理实验 任课教师 刘春花#xff0c;刘宇 姓名 学号 专业 成绩 实验九、链路层实验基于 CRC 编码的检错程序的实现实验报告一、实验目的1、通过实验#xff0c;掌握 CRC 编码和解码的原理。…实验九基于CRC编码的检错程序的实现.doc云南大学软件学院实 验 报 告课程 计算机网络原理实验 任课教师 刘春花刘宇 姓名 学号 专业 成绩 实验九、链路层实验基于 CRC 编码的检错程序的实现实验报告一、实验目的1、通过实验掌握 CRC 编码和解码的原理。2、掌握基于 CRC 编码的差错检测技术。二、实验指导现在计算机网络广泛采用的差错检测技术是基于 CRC(cyclic redundancy check)循环冗余检测编码CRC 也称为多项式编码(polynomial code) CRC算法非常容易用硬件实现。CRC 编码操作如下对给定的数据 D发送者选择 r 个附加位追加到 D 的末尾形成 dr 位的新位型该位型正好能被 G 模 2 除尽。其中G 称为生成器。CRC 编码算法实现1、选择生成多项式 G其最高次方为 r即 r1 位的二进制位串2、计算 D2r, 即在数据 D 后面补 r 个 0构成 dr 位的位串3、按模 2 除法求(D2 r/G)的余数 R,即4、从 D2r中模 2 减去 R得到新的数据 T即加了 CRC 的帧三、实验要求 1、设置一个 d 位的数据 D,r1 位的多项式 G生成 CRC 码并把此 CRC 码作为数据帧进行传送。2、编写两个子程序分别实现 CRC 编码和 CRC 解码在主函数中对子程序进行调用。解码子程序应能根据解码情况判断出接收到的数据帧是否出错并给出提示。3、要求分别以正确和错误的数据来检验此检错程序。4、将编写程序的源代码加必要注释和程序运行结果一起填入实验报告中。提示1、编写程序时数据直接用二进制数可能用到位操作符异或和include void crcint A,int G, int x,int n编码程序int i,j,k;printf“ntt“;for k0;kx-1;kprintf“ d“,Ak; 输出补后的数for i0;ix-n1;iif Ai1 当首位为时进行异或for j0;jn-1;jif AijGjAij0; 异或运算相同为不同为else Aij1;printf“ntt“; 输出每次异或后的结果for k0;kx-1;kprintf“ d“,Ak; 输出余数void crlint M,int A,int m,int n检验解码程序int k0,i;fori0;im-1;iifMiAiprintf“nnt 第d 位出现错误n“,i1;k;ifk0printf“nnt 数据完全正确n“;void main int m,n;int A20,M20,G20,i,j;printf“ntn“;printf“nnt 请输入生成器的长度 m“;scanf“d“,printf“nnt 请输入原始数据的长度 n“;scanf“d“,printf“nnt 请输入生成器“;for i0;im-1;iscanf“d“,printf“nnt 请输入原始数据“;for j0;jn-1;jscanf“d“,for i0;im-1;iAiMi;for im;imn-2;iAi0; 对被除数进行补crcA,G,mn-1,n; 调用异或函数for i0;im-1;iAiAiMi;printf “nnt 结果为“;for i0;imn-2;iprintf “d“,Ai;int a;printf“nnt 是否继续 1/21 代表 yes2 代表 no “;printf“ntn“;scanf“d“,getchar;ifa1 继续system“cls“;printf“ntn“;printf“nnt 请输入需要解码的数据“;for i0;im-1;iscanf“d“,crlM,A,m,n;printf“ntn“;elsesystem“cls“;printf“ntn“;printf“ntt*按任意键退出n“;printf“ntn“;getchar;exit0;
