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

WORD格式整理版 WORD格式整理版 学习参考好帮手 学习参考好帮手 WORD格式整理版 学习参考好帮手 本科毕业设计（论文） 基于游程编码数据压缩算法的设计与实现 2013年6月 学习参考好帮手 学习参考好帮手 本科毕业设计（论文） 基于游程编码数据压缩算法的设计与实现 学习参考好帮手 学习参考好帮手 燕山大学毕业设计（论文）任务书 学院：里仁学院 系级教学单位： 学 号 学生 姓名 专 业 班 级 题 目 题目名称 基于游程编码数据压缩算法的设计与实现 题目性质 1.理工类：工程设计 （ √ ）；工程技术实验研究型（ ）； 理论研究型（ ）；计算机软件型（ ）；综合型（ ） 2.文管理类（ ）；3.外语类（ ）；4.艺术类（ ） 题目类型 1.毕业设计（ √ ） 2.论文（ ） 题目来源 科研课题（ ） 生产实际（ ）自选题目（ √ ） 主 要 内 容 是基于游程编码数据压缩算法的设计与实现 基 本 要 求 用c语言完成游程编码，完成哈夫曼编码；并画出流程图和结果图，得出相应结论 。 参 考 资 料 彭喜元，俞洋.基于变游程编码的测试数据压缩算法.电子学报.2007.8 王增辉， 雷加.一种变游程编码的测试数据压缩方法.理论与方法.2009.5 商进，张礼勇.一种双游程编码的测试数据压缩方案.哈尔滨理工大学学报.2010.8 周 次 第1～4周 第5～8周 第9～13周 第14 ～15周 第16～17周 应 完 成 的 内 容 熟悉课题，查阅、搜集相关资料，并完成开题报告 学习游程编码、哈夫曼编码方法，以及进一步学习c语言编码 编写c语言程序实现对数据的游程压缩 进一步完善程序，并开始撰写毕业论文 总结毕设，完成论文，准备答辩 指导教师： 职称：教授 2013年2月4日 系级教学单位审批： 年 月 日 学习参考好帮手 学习参考好帮手 摘要 本次毕业设计主要是针对于游程编码数据压缩算法的设计与实现，游程编码非常简单，编码、解码速度快，应用广泛。游程编码是针对于二元序列的一种编码方法，对于HYPERLINK /wiki/二值图像二值图像而言是一种HYPERLINK /w/index.php?title=编码方法action=editredlink=1编码方法，对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的HYPERLINK /wiki/非破壞性資料壓縮非破坏性资料压缩法，其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之，其缺点是对于不重复的资料反而加大容量。游程编码即需大量的缓冲和优质信道，所以对数据游程编码后在进一步的进行哈夫曼编码已达到更完善的数据压缩。哈夫曼编码使用HYPERLINK /w/index.php?title=變長編碼表action=editredlink=1变长编码表对源符号进行编码，其中HYPERLINK /w/index.php?title=變長編碼表action=editredlink=1变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、HYPERLINK /wiki/期望值期望值降低，从而达到HYPERLINK /wiki/