LZW 一个改进的LZW数据压缩算法.doc

LZW_一个改进的LZW数据压缩算法收稿日期:2005-07-13 基金项目:国家自然科学基金项目(70473037资助;江苏省高校人文社会科学计划研究项目(R0226-091资助. 作者简介:张凤林,女,1973年生,讲师,博士研究生,研究方向为知识管理;刘思峰,男,1955年生,教授,博士生导师,*:一个改进的LZW数据压缩算法张凤林,刘思峰(南京航空航天大学经济与管理学院,江苏南京210016E-mail:******@:,首先将字典的存储方法进行了改进,然后将经典数据存储方法改为动态存储,*和商品软件winRAR进行了对比分析,:数据压缩;LZW;编码;字典中图分类号:; 文献标识码:A 文章编号:1000-1220(200610-1897-pressionAlgorithmZHANGFeng-lin,LIUSi-feng(CollegeofEconomicsandManagement,NanjingUniversityofAeronauticsandAstronautics,Nanjing210016,ChinaAbstract:pressionalgorithmnamedLZW*-,whichisthreetuple,andthesecondimprovementisdynamicallystoringthedata,whiletheclassicalLZWalgorithmisstatically,,:pression;LZW;coding;dictionary1 引言数据压缩在许多领域都有应用,如中文全文检索[1]、数据通讯[2]和数据采集[3]等,Hayama等人[4],、算术编码、行程编码、-Ziv-Welch的缩写,,,1978年对其进行了改进,, 当今流行的压缩软件的算法软件名称核心算法作者(或公司WinRARF+LZ77+HuffEugeneRoshalWinZipF+LZH+LZW+SF+putingWinACEF+LZ77+[5]介绍了一种基于参数优化的LZW改进算法,文[6-7]在字符串匹配上进行了改进并给予了理论分析,文[8] ,然后在字典中查找I;只要在字典中找到I,,即字符串I在字典中,而IX(字符X接在串I后面不在字典中,这时编码器就输出指向字符串I的指针,在下一个可用的字典词条中存储字符串IX, 改进的LZW算法思想我们将改进后的LZW算法称为LZW*,其压缩流程如图1(*的解压和编码过程类似,采用相反的顺序进行解压,:一是对字典存储的改进, 对字典存储方法的改进传统的编码过程是:只要在字典中能找到当前字符串(用I表示,编码器就会不断地输入字符,并把其接在I的后面,直至输入某个字符X后,在字典中搜索失败,然后把IX存入字典,这意味着虽然只加入了一个有效的字符X,,并把这颗树存入节点数组,