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