网络实验报告_crc..docVIP

实验目的 掌握CRC校验算法 实验内容 1．设计CRC校验算法（生成项为x^16+x^15+x^2+1/）。 2．编程实现CRC校验。 实验前的准备 了解CRC校验码计算方法。 掌握相关软件编程知识。 实验要求及实验软硬件环境 【基本要求】 设计程序完成CRC校验，该程序可完成对文件的CRC校验码计算：该程序输入为待校验文件名。输出为校验码 完成此项实验，完成实验报告。 【实验组织方式】 个人实验 【实验条件】 微机与编程软件。 实验步骤 基础理论知识 CRC检错方法的工作原理是：将要发送的数据比特序列当做一个多项式f(x)的系数，在发送端用收发双方预先约定的生成多项式G(x)去除，求得一个余数多项式。将余数多项式加到数据多项式后发送到接收端。在接收端，用同样的生成多项式G(x)去除接收数据多项式f’(x)得到计算余数多项式。如果计算余数多项式与接收余数多项式相同，表示传输无差错；否则，表示传输有差错，由发送方重发数据，直至正确为止。⑴f(x)=1000110100，G(x)= x^16+x^15+x^2+1 CRC校验码的生成过程： ① 发送数据比特序列为100。 ②生成多项式比特序列为11000000000000101。 ③将发送数据比特序列乘以216，那么产应为生的乘积0000000000000000。 ④ 将乘积用生成多项式比特序列去除，求得余数比特序列为110010111