lzw压缩算法的软件实现

《lzw压缩算法的软件实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业设计（论文）题目LZW压缩算法的软件实现学生姓名学号专业计算机科学与技术班级指导教师评阅教师完成日期2008年5月18日.LZW压缩算法的研究与实现摘要随着计算机技术和网络技术的发展，人们需要存储和传播的数据越来越多,因此我们可以通过压缩数据来提高数据存储与传播的效率。本系统按照LZW算法压缩原理，使用MicrosoftVisualC++6.0进行了开发,完成了压缩函数和解压缩函数的编写，实现了文件的无损压缩和解压缩。关键字无损压缩解压缩LZW.ResearchingandImplementingofLosslessCompressionAlgorithmsABST

2、RACTAlongwiththedevelopmentofcomputertechnicalandnetworktechnology,thedatathatpeopleneedtostockandpropagateismoreandmore.Thesedatashaveoccupiedplentyofdiskspacesandnetworkbandwidthes.Howeverindata,thereisalsoalotofredundancies,thereforewemaydecreasethediskspaceofdataoccupationandthebandw

3、idthwithnetworkoccupiedontransmitthroughcompressdatatostock.Datacompressiondividesintolosscompressionandlosslesscompression,datareconcilesbeforereducingtoreducerearcontentthecompressionthatdoesnotoccuranychangeiscalledaslosslesscompression.Throughlongdevelopmenthasarisenalotoflosslessdat

4、acompressedalgorithms,wehavecomparevariousrelativelylosslesscompressionalgorithm,hasreachedtheadvantageanddisadvantageofeachkindofalgorithm.ThissystemisusedMicrosoftVisualC++6.0developed.AccordingtoLZWalgorithms,wehaveaccomplishedtheCompressesfunctionandDecompressesfunction,andrealizeslo

5、sslesscompressionanddecompressfile.Keyword:LosslesscompressionDecompressLZW .目录摘要IIABSTRACTIII引言1第1章系统需求分析21.1功能需求21.2性能需求21.3无损压缩算法的简介和比较31.3.1LZ77算法31.3.2LZSS算法51.3.3LZ78算法71.3.4LZW算法181.3.5各种算法的比较221.4本课题的目标231.5系统开发环境24第2章系统设计202.1系统结构22.2压缩文件格式的设计222.3开发方法的说明222.4各模块设计232.5算法分析26第3章

6、系统的实现293.1系统界面和主要功能293.2测试35第4章结论37致谢39参考文献44附录：主要源程序46.引言21世纪是一个属于网络信息高速发展的世纪，随着人们对网络的使用频率迅速提升,网络所负载的信息压力也越来越大,这主要体现在人们需要存储和传输的数据会越来越多。这些数据占用了大量的磁盘空间和网络带宽。然而数据中又存在着许多冗余信息，因此我们可以通过压缩数据来减少存储数据占用的磁盘空间和网络传输时所占用的带宽。那么数据压缩到底是怎么一回事呢?数据中间常存在一些多余成分，既冗余度。如在一份计算机文件中，某些符号会重复出现、某些符号比其他符号出现得更频繁、某些字符总

7、是在各数据块中可预见的位置上出现等，这些冗余部分便可通过采用一定的模型和编码方法，降低这种冗余度。冗余度压缩是一个可逆过程，因此叫做无失真压缩，或称保持型编码。在计算机以及网络中，常常存在数据量大，而无法进行操作的情况，这时就需要对这些数据进行压缩，通过压缩可以使数据量大大减少，能够充分利用有限的网络带宽和磁盘空间。这就要进行无损压缩算法研究和实现。本文将要介绍并实现的便是这样一款无损压缩算法-----LZW压缩算法,由Lemple-Ziv-Welch三人共同创造，并用他们的名字命名。它采用了一种先进的串表压缩不，将每个第一次出现的串放在