号 姓名: 学号: 成绩
指导老师: 廖赟
一、实验目的
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 G[], int D[], int x, int n) //CRC 函数用于进行异或运算
1