CRC冗余校验实验报告
时间: 下载该word文档
>>>>贵州大学实验报告
学院:计算机科学与技术学院专业:软件工程班级:***
>>>>>姓名实验时间实验项目名称实验目
的实验
熟悉CRC冗余检验要求
现实的通信链路不会是理想的,因此比特在传输过程中可能产生差
******
学号指导教师
******
CRC冗余检验
实验组成绩
***
1.掌握循环冗余CRC检验的原理及算法;2.能编程实现CRC校验码的生成算法。
错,传输错误的比特占所传输比特的总数的比率称为误码率。为了保证数据传输的可靠性,在计算机网络传输数据时,采用各种差错检测措施,在数据链路层广泛使用循环冗余(CRC)技术。
循环冗余校验码(CRC)的基本原理是:在K位信息码后再拼接
实验原理
R位的校验码,整个编码长度为N位。对于一个给定的(N,K)码,可以证明存在一个最高次幂为N-K=R的多项式G(x。根据G(x可以生成K位信息的校验码,而G(x叫做这个CRC码的生成多项式。校验码的具体生成过程为:假设发送信息用信息多项式C(X表示,将C(x左移R位,则可表示成C(x*2的R次方,这样C(x的右边就会空出R位,这就是校验码的位置。通过C(x*2的R次方除以生成多项式G(x得到的余数就是校验码。
CRC码的生成步骤:1、将x的最高幂次为R的生成多项式G(x转换成对应的R+1位二进制数。2、将信息码左移R位,相当于对应
>>>>>>>>>的信息多项式C(x*2R。3、用生成多项式(二进制数)对信息码做模2除,得到R位的余数。4、将余数拼到信息码左移后空出的位置,得到完整的CRC码。
模2除(按位除):模2除做法与算术除法类似,但每一位除(减)的结果不影响其它位,即不向上一位借位。所以实际上就是异或。然后再移位做下一位的模2减。步骤如下:a、用除数对被除数最高几位做模2减,没有借位。b、除数右移一位,若余数最高位为1,商为1