实验九、链路层实验——基于 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·2
r
, 即在数据 D 后面补 r 个 0,构成 d+r 位的位串
3、按模 2 除法求(D·2
r
/G)的余数 R,即:
4、从 D·2
r
中模 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); //该函数用于进行异或运算