无损压缩算法研究与实现论文

《无损压缩算法研究与实现论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、无损压缩算法研究与实现摘要随着计算机技术和网络技术的发展，人们需要存储和传播的数据越来越多。这些数据山用了人量的磁盘空间和网络带宽。然而数据中又存在着许多冗余信息，因此我们可以通过压缩数据來减少存储数据占用的磁盘空间和网络传输时所占用的带宽。数据压缩分为无损压缩和有损压缩，数据在压缩前和解压缩后的内容不发生任何变化的压缩被称为无损压缩。经过多年的发展出现了许多的无损数据压缩算法，我们比较研究了多种无损压缩算法，得出了每一种算法的优缺点。木系统使用MicrosoftVisualC++6.0进行了开发。按照LZW算法压缩原理，完成

2、了压缩函数和解压缩函数的编写，实现了文件的无损压缩和解压缩。关键字无损压缩解压缩LZWResearchingandImplementingofLosslessCompressionAlgorithmsABSTRACTAlongwiththedevelopmentofcomputertechnicalandnetworktechnology,thedatathatpeopleneedtostockandpropagateismoreandmore.Thesedatashaveoccupiedplentyofdiskspacesa

3、ndnetworkbandwidthes.Howeverindata,thereisalsoalotofredundancies,thereforewemaydecreasethediskspaceofdataoccupationandthebandwidthwithnetworkoccupiedontransmitthroughcompressdatatostock・Datacompressiondividesintolosscompressionandlosslesscompression,datareconcilesbe

4、forereducingtoreducerearcontentthecompressionthatdoesnotoccuranychangeiscalledaslosslesscompression.Throughlongdevelopmenthasarisenalotoflosslessdatacompressedalgorithms,wehavecomparevariousrelativelylosslesscompressionalgorithm,hasreachedtheadvantageanddisadvantage

5、ofeachkindofalgorithm.ThissystemisusedMicrosoftVisualC++6.0developed.AccordingtoLZWalgorithms,wehaveaccomplishedtheCompressesfunctionandDecompressesfunction,andrealizeslosslesscompressionanddecompressfile.Keyword:LosslesscompressionDecompressLZW目录摘要IABSTRACTII引言1第1章

6、系统需求分析21」功能需求21.2性能需求21.3无损压缩算法的简介和比较3131LZ77算法31.3.2LZSS算法51.3.3LZ78算法71.3.4LZW算法101.3.5各种算法的比较161.4本课题的目标181.5系统开发环境18第2章系统设计192」系统结构192.2压缩文件格式的设计212.3开发方法的说明222.4各模块设计222.5算法分析25第3章系统的实现283.1系统界面和主要功能283.2测试35第4章结论36致谢38参考文献39附录：主要源程序42引言数据中间常存在一些多余成分，既兀余度。如在-•份

7、计算机文件中，某些符号会重复出现、某些符号比其他符号出现得更频繁、某些字符总是在各数据块屮可预见的位置上出现等，这些兀余部分便可通过采用一定的模型和编码方法，降低这种冗余度。冗余度压缩是一个可逆过程，因此叫做无失真压缩，或称保持型编码。在计算机以及网络中，常常存在数据量大，而无法进行操作的情况，这时就需要对这些数据进行压缩，通过压缩可以使数据量大大减少，能够充分利用有限的网络带宽和磁盘空间。这就要进行无损压缩算法研究和实现。第1章系统需求分析1.1功能需求-基本功能需求A.无损压缩系统应能对所有的文件和目录进行无损压缩和解压缩

8、。且压缩速度不可以太慢而使人无法接受，必须提供较高的压缩率。B.在压缩时应可以设置密码，解压缩时验证。二用户界面需求系统必须提供美观大方的界面，必须方便用户的使用。1.2性能需求1.系统的灵活性为了能适应较大范围的压缩要求，系统必须貝有很好的灵活性。必须口J以对任何文件或目录