基于游程编码数据压缩算法设计与实现.docx

《基于游程编码数据压缩算法设计与实现.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基于游程编码数据压缩算法设计与实现12020年4月19日文档仅供参考本科毕业设计（论文）基于游程编码数据压缩算法的设计与实现6月22020年4月19日文档仅供参考本科毕业设计（论文）基于游程编码数据压缩算法的设计与实现32020年4月19日文档仅供参考燕山大学毕业设计（论文）任务书学院：里仁学院系级教学单位：学学生专业号姓名班级题目名称基于游程编码数据压缩算法的设计与实现1.理工类：工程设计（√）；工程技术实验研究型（）；题题目性质理论研究型（）；计算机软件型（）；综合型（）2.文管理类（）；3.外语类（

2、）；4.目艺术类（）题目类型1.毕业设计（√）2.论文（）题目来源科研课题（）生产实际（）自选题目（√）主是基于游程编码数据压缩算法的设计与实现要内容基用c语言完成游程编码，完成哈夫曼编码；并画出流程图和结果图，得出本相应结论。要求参彭喜元，俞洋.基于变游程编码的测试数据压缩算法.电子学报..8考王增辉，雷加.一种变游程编码的测试数据压缩方法.理论与方法..5资商进，张礼勇.一种双游程编码的测试数据压缩方案.哈尔滨理工大学学报..8料周次第1～4周应熟悉课题，查完阅、搜集相关成资料，并完成的开题报告内容

3、第5～8周第9～13周第14～15周第16～17周学习游程编编写c语言程进一步完善程总结毕设，完成码、哈夫曼编序实现对数据序，并开始撰论文，准备答辩码方法，以及的游程压缩写毕业论文进一步学习c语言编码指导教师：系级教学单位审批：职称：教授2月4日年月日42020年4月19日摘要本次毕业设计主要是针对于游程编码数据压缩算法的设计与实现，游程编码非常简单，编码、解码速度快，应用广泛。游程编码是针对于二元序列的一种编码方法，对于二值图像而言是一种编码方法，对连续的黑、白像素数(游程)以不同的码字进行编码。游程编

4、码是一种简单的非破坏性资料压缩法，其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之，其缺点是对于不重复的资料反而加大容量。游程编码即需大量的缓冲和优质信道，因此对数据游程编码后在进一步的进行哈夫曼编码已达到更完善的数据压缩。哈夫曼编码使用变长编码表对源符号进行编码，其中变长编码表是经过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。本文主要介绍了信源编码的分

5、类、获得最佳编码的方法、哈夫曼树的构建方法以及游程编码的原理和实现技术，对游程长度编码技术做了较为全面地研究。包括游程数据压文档仅供参考缩、解压缩过程，并给出了流程图；哈夫曼数据压缩、解压缩过程，并给出流程图和结果图。关键词游程编码哈夫曼编码压缩I2020年4月19日