ADIJ链路层实验——基于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、计算D2r, 即在数据D后面补r个0，构成d+r位的位串3、按模2除法求（D2r/G）的余数R,即:4、从D2r中模2减去R，得到新的数据T，即加了CRC的帧三、实验要求 1、设置一个d位的数据D,r+1位的多项式G，生成CRC码，并把此CRC码作为数据帧进行传送。2、编写两个子程序，分别实现CRC编码和CRC解码，在主函数中对子程序进行调用。解码子程序应能根据解码情况判断出接收到的数据帧是否出错，并给出提示。3、要求分别以正确和错误的数据来检验此检错程序。4、将编写程序的源代码加必要注释和程序运行结果一起填入实验报告中。提示：1、编写程序时数据直接用二进制数，可能用到位操作符(异或)和（左移）。2、在设置错误的编码时，错误位数最好不要超过r+1位。四、程序代码：#include 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,Dk); /输出补后的数 for (i=0;i=x-n+1;i+) /输出异或运算的全过程if (Di=1) /当首位为1时进行异或for (j=0;j=n-1;j+) /n=gif (Di+j=Gj) /G的第j+1个数和D的第i+j+1个数相同时Di+j=0; /异或运算，相同为，不同为else Di+j=1;printf(n); /输出每次异或后的结果for (k=0;k=x-1;k+)printf( %d,Dk); /输出最后余数 for (k=0;k=x-1;k+)result=Dk;return result;void main ()int d,g,n,m,result;g;int D100,M100,G100,i,j; /D余数，M被除数printf(请输入生成器长度=); scanf(%d,&g);printf(n请输入生成器为（空格输入）：n); for (j=0;j=g-1;j+) /将输入的除数按位存储在数组Gjscanf(%d,&Gj);printf(请选择你要进行的操作：1,CRC编码 2，CRC解码：n);scanf(%d,&n);if(n=1)printf(请输入原始数据长度=);scanf(%d,&d);printf(n请输入原始数据为(空格输入)：n);for (i=0;i=d-1;i+) /将输入的数据按位存储进数组Miscanf(%d,&Mi);for (i=0;i=d-1;i+)Di=Mi; /将数组Mi中的数据赋值给Difor (i=d;i=d+g-2;i+) /将数据左移r位，后面补r+1个零Di=0; crc(D,G,d+g-1,g); /调用函数，进行异或运算for (i=0;i=d-1;i+)Di=Di+Mi; /将g-1位的余数加到数据后面，即为发送方发送的完整数据printf (n发送方发送的数据为：);for (i=0;i=d+g-2;i+)printf (%d,Di); printf (n);if(n=2)printf(请输入你要进行校验的数据长度=);scanf(%d,&m); printf(请输入要进行校验的数据为（空格输入）：n);for (i=0;i=m-1;i+)scanf(%d,&Mi);result=crc(M,G,m,g); /调用函数，进行异或运算,并返回结果 if(result=0)printf(n数据完全正确n);if(result!=0)printf(