循环冗余校验(CRC)算法的实现(word文档良心出品).doc

武汉理工大学《计算机网络》课程论文武汉理工大学计算机网络课程论文题目循环冗余校验（CRC）算法的实现作者学院信息工程学院专业电子信息工程学号指导教师二〇一六年四月十四日武汉理工大学《计算机网络》课程论文PAGE\*MERGEFORMATV武汉理工大学信息工程学院课程论文诚信声明本人声明：所呈交的课程论文，是本人在指导老师的指导下，独立开展工作所取得的成果，成果不存在知识产权争议，除文中已经注明引用的内容外，本课程论文不含任何其他个人或集体已经发表或创作过的作品成果。对本文工作做出重要贡献的个人和集体均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。本科课程论文作者签名：二○一六年四月十四日课程论文成绩评定表质量评价指标（在相应栏目打√）评价项目论文与设计评价质量按对应项目打分工作量和态度（10分）分析问题能力（10分）解决问题能力（10分）内容完整层次分明（10分）设计、实验正确性（10分）书写规范（10分）流程图或拓扑图（10分）论证充分（10分）测试结果情况（10分）总体评价（10分）评定成绩（100分制）指导教师签名年月日目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc440236420"一、选题背景1HYPERLINK\l"_Toc440236421"1.设计要求1HYPERLINK\l"_Toc440236422"2.循环冗余CRC简介1HYPERLINK\l"_Toc440236423"3.应解决的主要问题2HYPERLINK\l"_Toc440236424"二、方案论证2HYPERLINK\l"_Toc440236425"1.循环冗余检验的原理2HYPERLINK\l"_Toc440236426"2.方案的选择及特点4HYPERLINK\l"_Toc440236438"三、过程论述8HYPERLINK\l"_Toc440236439"1.第一部分8HYPERLINK\l"_Toc440236444"2.第二部分9HYPERLINK\l"_Toc440236450"3.第三部分11HYPERLINK\l"_Toc440236450"4.第四部分11HYPERLINK\l"_Toc440236438"四、结果分析12HYPERLINK\l"_Toc440236439"1.CRC算法的实现12HYPERLINK\l"_Toc440236444"2.突变的产生和校验结果13HYPERLINK\l"_Toc440236450"3.无法检错的实例14HYPERLINK\l"_Toc440236438"五、总结15HYPERLINK\l"_Toc440236457"心得体会17HYPERLINK\l"_Toc440236458"参考文献17HYPERLINK\l"_Toc440236458"附件一：程序源代码18PAGE\*MERGEFORMAT25一、选题背景题目17循环冗余校验（CRC）算法的实现1、设计要求（1）利用结构体或数组模拟网络数据包结构。（2）编码实现CRC算法，并将得到的校验位附加到网络数据包相应的位置。（3）根据数据包的长度，随机生成一个数据包产生突变的位置，并对该位置的bit位模拟突变的产生。（4）重新利用CRC算法校验该数据包，并指出产生的结果。（5）CRC能够检出所有的错误吗？如果不能，你能构造出无法检错的实例吗？2、循环冗余CRC简介循环冗余校验码（CRC码，CRC=CyclicRedundancyCheck）：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。CRC码是由两部分组成，前部分是信息码，就是需要检验的信息，后部分是检验码，采用的是一种多项式的编码方法。循环码和码字多项式是CRC中的两个基本概念。CRC校验的基本思想是利用线性编码理论，在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的监督码（CRC码）n位，并附在信息后边，构成一个新的二进制码序列数共(k+n)位，最后发送出去。在接收端，则根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是否出错。循环冗余校验码CRC是一种高效率且可靠的方法,由线性分组码分支而来的,是一种通过多项式除法检测错误的很不寻常而又巧妙的方法,一方面它有很强的检测能力,二是它的编码器电路及错误检测器电路都很容易实现,它的优点使它在通信系统中得到了广泛的应用。现实的通信链路都不会是理想的。这就是说，比特在传输过程中可能会产生差错:1可能会变成0，而0也可能变成1。这就叫做比特差错。比特差错是传输差错中的一种。在一段时间内，传输错误