原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
本科毕业设计〔论文〕
基于游程编码数据压缩算法的设计与实现
2023年6月
本科毕业设计〔论文〕
基于游程编码数据压缩算法的设计与实现
燕山大学毕业设计〔论文〕任务书
学院：里仁学院系级教学单位：
学
号
学生
姓名
专业
班级
题
目
题目名称
基于游程编码数据压缩算法的设计与实现
题目性质
1.理工类：工程设计〔√〕；工程技术实验研究型〔〕；
理论研究型〔〕；计算机软件型〔〕；综合型〔〕
〔〕；3.外语类〔〕；4.艺术类〔〕
题目类型
1.毕业设计〔√〕2.论文〔〕
题目来源
科研课题〔〕生产实际〔〕自选题目〔√〕
主
要
内
容
是基于游程编码数据压缩算法的设计与实现
基
本
要
求
用c语言完成游程编码，完成哈夫曼编码；并画出流程图和结果图，得出相应结论。
参
考
资
料
周次
第1～4周
第5～8周
第9～13周
第14～15周
第16～17周
应
完
成
的
内
容
熟悉课题，查阅、搜集相关资料，并完成开题报告
学习游程编码、哈夫曼编码方法，以及进一步学习c语言编码
编写c语言程序实现对数据的游程压缩
进一步完善程序，并开始撰写毕业论文
总结毕设，完成论文，准备辩论
指导教师：
职称：教授2023年2月4日
系级教学单位审批：
年月日
摘要
本次毕业设计主要是针对于游程编码数据压缩算法的设计与实现，游程编码非常简单，编码、解码速度快，应用广泛。游程编码是针对于二元序列的一种编码方法，对于二值图像而言是一种编码方法，对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法，其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之，其缺点是对于不重复的资料反而加大容量。游程编码即需大量的缓冲和优质信道，所以对数据游程编码后在进一步的进行哈夫曼编码已到达更完善的数据压缩。哈夫曼编码使用变长编码表对源符号进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的那么使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而到达无损压缩数据的目的。
本文主要介绍了信源编码的分类、获得最正确编码的方法、哈夫曼树的构建方法以及游程编码的原理和实现技术，对游程长度编码技术做了较为全面地研究。包括游程数据压缩、解压缩过程，并给出了流程图；哈夫曼数据压缩、解压缩过程，并给出流程图和结果图。
关键词游程编码哈夫曼编码压缩
Abstract
Thisgraduationdesignismainlybasedonrun-lengthcodingdatacompressionalgorithmdesignandimplementationofrun-lengthcodingisverysimple,encodinganddecodingspeed,wideapplication.Run-lengthcodingisacodingmethodforbinarysequence,isakindofcodingmethodforbinaryimage,theblackandwhitepixelsofcontinuous(run)indifferentcodecodeword.Run-lengthcodingisakindofsimplenondestructivedatacompressionmethod,theadvantageisthatofcompressionanddecompressionareveryfast.Itsmethodistocalculateacontinuouslengthofdatacompression,thedownsideistonotrepeatdatainsteadofincreasingcapacity.Run-lengthcodingisneedalotofbufferandchannel,sothedataaftertherun-lengthcodinginfurtherHuffmanencodinghasreachedm
文档评论（0）