循环冗余校验(CRC)算法的实现.docxVIP

  1. 1、本文档共33页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
武汉理工大学《计算机网络》课程论文 武汉理工大学 计算机网络课程论文 题目 循环冗余校验(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是一种高效率且可靠的方法, 由线性分组码分支而来的, 是一种通过多项式除法检测错误的很

文档评论(0)

ma982890 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档