CRC冗余械模验实验报告.docVIP

贵州大学实验报告 学院： 计算机科学与技术学院 专业：软件工程 班级：*** 姓名 *** 学号 *** 实验组 *** 实验时间 *** 指导教师 *** 成绩 实验项目名称 CRC冗余检验 实验目的 1．掌握循环冗余CRC检验的原理及算法； 2．能编程实现CRC校验码的生成算法。 实验要求 熟悉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位二