LZW无损压缩算法的研究与改进

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:nieyuhan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了数据压缩技术领域中一种较有效的无损压缩算法——LZW。LZW的原理在于用字典中词条的编码代替被压缩数据中的字符串。因此字典中的词条越长越多,压缩比就越高。加大字典的容量可以提高压缩比。但字典的容量要受到计算机内存的限制,而且其字典也存在被填满的可能。这样当字典不能再加入新词条后,过老的字典就不能保证高的压缩比。为了解决这个问题,设计并实现了一种改进算法;分析了改进算法对复杂度的影响,并选用一些典型文件对改进后的算法进行了应用测试。测试结果表明,改进后的算法具有较好的压缩比和较理想的压缩效率。
其他文献
在近红外仪器的研制和调试过程中,需要对实验仪器进行最终的定标分析来验证近红外分析仪器是否正常。然而近红外定标过程中传统的方法往往将所有的样品对仪器进行定标分析,定标
一般人听到吃素,脑海中浮现的是甘愿受苦,面黄肌瘦的人;或是家族中佝偻着身子、常伴青灯的长辈。其实全世界正流行素食,而且素食代表的是一股追求健康的潮流——
介绍有色冶金中砷的主要走向及含量分布情况,综述了现阶段国内对含砷物料进行综合处理的四类主要方法--火法焙烧脱砷、湿法浸出脱砷、火法与湿法联合脱砷以及生物氧化预处理
目的评价疏血通联合胞二磷胆碱注射液治疗急性脑卒中的临床疗效。方法选择急性脑卒中且不宜溶栓患者42例,随机分为治疗组和对照组,在常规抗血小板聚集、降血压、降血脂等治疗
随着信息化步伐的加快,网电空间正在不断加深对人类社会的影响。网电空间的重要作用已经得到世界各国的广泛认同。网电空间战将成为未来战争的重要部分。本文分析了网电空间
<正>无论什么时候,经过超市的奶制品区,叫卖最厉害,推销活动最多的肯定是酸奶。商家们很清楚,如果把酸奶按照"低脂"、"高脂"、"低糖"、"无糖"来划分,实在过于乏
期刊
目的:对补中益气汤加味对糖尿病患者血糖水平的影响进行分析探讨.方法:将我院2015年1月-2018年8月在我院接受治疗的130例糖尿病患者随机分为两组,对照组65例患者行常规西医治
2010年3月,好莱坞电影《拆弹部队》击败《阿凡达》,获本届奥斯卡6项大奖。片中画面扣人心弦,看得人心惊胆战。同时,驻伊美军"拆弹部队"也一下成为人们关注的焦点。他们的生活
分析了决定部队战斗力的基本要素,给出了一种战斗力的评价标准,即单位时间内每个兵力完成的战斗执勤任务量,其公式为分别为时刻t的兵员数量及任务量,T为完成任务所需的时间.F
减速箱为抽油机采油设备的关键部件,出现故障将会增加生产成本。分析游梁式抽油机减速箱故障原因,提出有效处理措施,在实际应用中取得了良好效果。