




已阅读5页,还剩84页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
I无损压缩算法研究与实现摘要随着计算机技术和网络技术的发展,人们需要存储和传播的数据越来越多。这些数据占用了大量的磁盘空间和网络带宽。然而数据中又存在着许多冗余信息,因此我们可以通过压缩数据来减少存储数据占用的磁盘空间和网络传输时所占用的带宽。数据压缩分为无损压缩和有损压缩,数据在压缩前和解压缩后的内容不发生任何变化的压缩被称为无损压缩。经过多年的发展出现了许多的无损数据压缩算法,我们比较研究了多种无损压缩算法,得出了每一种算法的优缺点。本系统使用MicrosoftVisualC+6.0进行了开发。按照LZW算法压缩原理,完成了压缩函数和解压缩函数的编写,实现了文件的无损压缩和解压缩。关键字无损压缩解压缩LZWIIResearchingandImplementingofLosslessCompressionAlgorithmsABSTRACTAlongwiththedevelopmentofcomputertechnicalandnetworktechnology,thedatathatpeopleneedtostockandpropagateismoreandmore.Thesedatashaveoccupiedplentyofdiskspacesandnetworkbandwidthes.Howeverindata,thereisalsoalotofredundancies,thereforewemaydecreasethediskspaceofdataoccupationandthebandwidthwithnetworkoccupiedontransmitthroughcompressdatatostock.Datacompressiondividesintolosscompressionandlosslesscompression,datareconcilesbeforereducingtoreducerearcontentthecompressionthatdoesnotoccuranychangeiscalledaslosslesscompression.Throughlongdevelopmenthasarisenalotoflosslessdatacompressedalgorithms,wehavecomparevariousrelativelylosslesscompressionalgorithm,hasreachedtheadvantageanddisadvantageofeachkindofalgorithm.ThissystemisusedMicrosoftVisualC+6.0developed.AccordingtoLZWalgorithms,wehaveaccomplishedtheCompressesfunctionandDecompressesfunction,andrealizeslosslesscompressionanddecompressfile.Keyword:LosslesscompressionDecompressLZW3目录摘要.IABSTRACT.II引言.1第1章系统需求分析.21.1功能需求.21.2性能需求.21.3无损压缩算法的简介和比较.31.3.1LZ77算法.31.3.2LZSS算法.51.3.3LZ78算法.71.3.4LZW算法.101.3.5各种算法的比较.161.4本课题的目标.181.5系统开发环境.18第2章系统设计.192.1系统结构.192.2压缩文件格式的设计.212.3开发方法的说明.212.4各模块设计.222.5算法分析.25第3章系统的实现.283.1系统界面和主要功能.283.2测试.34第4章结论.36致谢.38参考文献.39附录:主要源程序.411引言数据中间常存在一些多余成分,既冗余度。如在一份计算机文件中,某些符号会重复出现、某些符号比其他符号出现得更频繁、某些字符总是在各数据块中可预见的位置上出现等,这些冗余部分便可通过采用一定的模型和编码方法,降低这种冗余度。冗余度压缩是一个可逆过程,因此叫做无失真压缩,或称保持型编码。在计算机
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 酒店客房预订补充协议书汇编
- 家庭餐厅家具套餐买卖合同书
- 节能环保型厂房转租与绿色能源使用合同
- 养老服务中心设施2025年适老化设计与行业挑战报告
- 养老机构医养结合模式下的养老社区建设与运营管理优化策略研究报告
- 绿色金融财务担保合同负债绿色项目风险控制协议
- 养老机构医养结合模式下的老年人生活质量提升策略报告
- 跨境车辆进出口居间服务协议
- 养老机构在医养结合模式下的市场细分与客户定位策略报告
- 车辆广告位租赁与广告投放效果跟踪合同
- 湖南省长沙市望城区2020-2021学年八年级下学期期末考试历史试卷
- 烟叶烘烤调制理论考试试题
- DB23-T 3336-2022悬挂式单轨交通技术标准-(高清最新)
- 服刑人员心理健康教育课件
- 湖南省长郡中学“澄池”杯数学竞赛初赛试题(扫描版含答案)
- DB32-T 2665-2014机动车维修费用结算规范-(高清现行)
- 外协(外委)单位作业安全管理制度(附安全告知书)
- 消防系统施工总进度计划
- 【专项训练】初二数学-全等三角形的综合应用
- 2022年广东省中山市纪念中学三鑫双语学校小升初数学试卷
- (完整版)《市场营销学》说课课件
评论
0/150
提交评论