基于游程编码数据压缩算法设计与实现VIP专享VIP免费

本科毕业设计（论文）基于游程编码数据压缩算法的设计与实现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日系级教学单位审批：年月日绪论摘要本次毕业设计主要是针对于游程编码数据压缩算法的设计与实现，游程编码非常简单，编码、解码速度快，应用广泛。游程编码是针对于二元序列的一种编码方法，对于二值图像而言是一种编码方法，对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之，其缺点是对于不重复的资料反而加大容量。游程编码即需大量的缓冲和优质信道，所以对数据游程编码后在进一步的进行哈夫曼编码已达到更完善的数据压缩。哈夫曼编码使用变长编码表对源符号进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。本文主要介绍了信源编码的分类、获得最佳编码的方法、哈夫曼树的构建方法以及游程编码的原理和实现技术，对游程长度编码技术做了较为全面地研究。包括游程数据压缩、解压缩过程，并给出了流程图；哈夫曼数据压缩解压缩过程，并给出流程图和结果图。关键词游程编码哈夫曼编码压缩20IIAbstractAbstractThisgraduationdesignismainlybasedonrun-lengthcodingdatacompressionalgorithmdesignandimplementationofrun-lengthcodingisverysimple,encodinganddecodingspeed,wideapplication.Run-lengthcodingisacodingmethodforbinarysequence,isakindofcodingmethodforbinaryimage,theblackandwhitepixelsofcontinuous(run)indifferentcodecodeword.Run-lengthcodingisakindofsimplenondestructivedatacompressionmethod,theadvantageisthatofcompressionanddecompressionareveryfast.Itsmethodistocalculateacontinuouslengthofdatacompression,thedownsideistonotrepeatdatainsteadofincreasingcapacity.Run-lengthcodingisneedalotofbufferandchannel,sothedataaftertherun-lengthcodinginfurtherHuffmanencodinghasreachedmore.Sourcecodingismainlyintroducedinthispapertheclassification,theoptimalmethodofcoding,Huffmantree,constructionmethods,andtherun-lengthcodingprincipleandimplementationtechnology,thelengthoftherun-lengthencodingtechnologyisdonemorecomprehensiveresearch.Includingtherun-lengthdatacompressionanddecompressionprocess,andgivestheflowchart;Huffmandatacompressionanddecompressionprocess,chartandflowchartisgivenandtheresults.KeywordsRun-lengthcodingHuffmanencodingThecompression目录摘要...........................................................................