二元序列游程编码c语言,基于游程编码数据压缩算法设计与实现.doc

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

本科毕业设计(论文)基于游程编码数据压缩算法的设计与实现2013年6月本科毕业设计(论文)基于游程编码数据压缩算法的设计与实现燕山大学毕业设计(论文)任务书学院里仁学院系级教学单位学号学生姓名专业班级题目名称基于游程编码数据压缩算法的设计与实现题目性质1理工类工程设计(√)；工程技术实验研究型()；理论研究型()；计算机软件型()；综合型()2文管理类()；3外语类()；4艺术类()题目类型1毕业设计(√)2论文()题目题目来源科研课题()生产实际()自选题目(√)主要内容是基于游程编码数据压缩算法的设计与实现基本要求用C语言完成游程编码，完成哈夫曼编码；并画出流程图和结果图，得出相应结论。参考资料彭喜元，俞洋基于变游程编码的测试数据压缩算法电子学报20078王增辉，雷加一种变游程编码的测试数据压缩方法理论与方法20095商进，张礼勇一种双游程编码的测试数据压缩方案哈尔滨理工大学学报20108周次第1～4周第5～8周第9～13周第14～15周第16～17周应完成的内容熟悉课题，查阅、搜集相关资料，并完成开题报告学习游程编码、哈夫曼编码方法，以及进一步学习C语言编码编写C语言程序实现对数据的游程压缩进一步完善程序，并开始撰写毕业论文总结毕设，完成论文，准备答辩指导教师职称教授2013年2月4日系级教学单位审批年月日绪论20摘要本次毕业设计主要是针对于游程编码数据压缩算法的设计与实现，游程编码非常简单，编码、解码速度快，应用广泛。游程编码是针对于二元序列的一种编码方法，对于二值图像而言是一种编码方法，对连续的黑、白像素数游程以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法，其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之，其缺点是对于不重复的资料反而加大容量。游程编码即需大量的缓冲和优质信道，所以对数据游程编码后在进一步的进行哈夫曼编码已达到更完善的数据压缩。哈夫曼编码使用变长编码表对源符号进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。本文主要介绍了信源编码的分类、获得最佳编码的方法、哈夫曼树的构建方法以及游程编码的原理和实现技术，对游程长度编码技术做了较为全面地研究。包括游程数据压缩、解压缩过程，并给出了流程图；哈夫曼数据压缩、解压缩过程，并给出流程图和结果图。关键词游程编码哈夫曼编码压缩IABSTRACTTHISGRADUATIONDESIGNISMAINLYBASEDONRUNLENGTHCODINGDATACOMPRESSIONALGORITHMDESIGNANDIMPLEMENTATIONOFRUNLENGTHCODINGISVERYSIMPLE,ENCODINGANDDECODINGSPEED,WIDEAPPLICATIONRUNLENGTHCODINGISACODINGFORBINARYSEQUENCE,ISAKINDOFCODINGFORBINARYIMAGE,THEBLACKANDWHITEPIXELSOFCONTINUOUSRUNINDIFFERENTCODECODEWORDRUNLENGTHCODINGISAKINDOFSIMPLENONDESTRUCTIVEDATACOMPRESSION,THEADVANTAGEISTHATOFCOMPRESSIONANDDECOMPRESSIONAREVERYFASTITSISTOCALCULATEACONTINUOUSLENGTHOFDATACOMPRESSION,THEDOWNSIDEISTONOTREPEATDATAINSTEADOFINCREASINGCAPACITYRUNLENGTHCODINGISNEEDALOTOFBUFFERANDCHANNEL,SOTHEDATAAFTERTHERUNLENGTHCODINGINFURTHERHUFFMANENCODINGHASREACHEDMORESOURCECODINGISMAINLYINTRODUCEDINTHISPAPERTHECLASSIFICATION,THEOPTIMALOFCODING,HUFFMANTREE,CONSTRUCTIONS,ANDTHERUNLENGTHCODINGPRINCIPLEANDIMPLEMENTATIONTECHNOLOGY,THELENGTHOFTHERUNLENGTHENCODINGTECHNOLOGYISDONEMORECOMPREHENSIVERESEARCHINCLUDINGTHERUNLENGTHDATACOMPRESSIONANDDECOMPRESSIONPROCESS,ANDGIVESTHEFLOWCHARTHUFFMANDATACOMPRESSIONANDDECOMPRESSIONPROCESS,CHARTANDFLOWCHARTISGIVENANDTHERESULTSKEYWORDSRUNLENGTHCODINGHUFFMANENCODINGTHECOMPRESSIONABSTRACT目录摘要IABSTRACTII第1章绪论111课题背景112选题目的、意义213主要内容2第2章信源编码分类321信源编码3211信源编码简介3212信源编码的理论基础3213信源编码的分类及作用422最佳变长编码4221香农编码方法5222费诺编码方法6223哈夫曼编码方法723游程编码15231游程长度15232游程编码算法15233游程编码特点16234几种基于游程相关性的数据压缩方案1624本章小结19第3章游程编码以及哈夫曼编2031游程编码2032哈夫曼编码过程2333运行结果2834本章小结30结论31参考文献33致谢35附录136附录241附录345附录450绪论20第1章绪论11课题背景信息时代人们对使用计算机获取信息、处理信息的依赖性越来越高。多媒体计算机系统面临的是数值、文字、语言、音乐、图形、动画、静图像、电视视频图像等多种媒体承载的由模拟量转化成数字量信息的吞吐、存储和传输的问题。数字化了的视频和音频信号的数量之大是惊人的，与硬件技术所能提供的计算机存储资源和网络带宽之间有很大差距1。这样，对多媒体信息的存储和传输造成了很大困难，成为阻碍人们有效获取和利用信息的一个瓶颈问题。多媒体信息使用的前提是进行有效的压缩。例如一段时间长度为1MIN，图像尺寸为640480PIXETE，每秒播放30帧的非压缩彩色24位真彩色视频的信息量为640480330601658880000BYTES，约为16GB未含音频信息的容量，如果用650MB的CDR来存放，需要3张。由此可见，在视频信息的处理及应用过程中压缩及解压缩技术是十分必要的2。数据压缩技术主要采用两种方法一种是“保真率”较高的无损压缩法；另一种是以损失信息细节而换取较高压缩比的有损压缩法。无损压缩虽然压缩比不是很高，但还原后的文件与原数据文件完全相同，从而保证了信息细节的不失真，常用的方法有统计式压缩法和字典式压