一种改进的LZW压缩算法  

An Improved LZW Compression Algorithm

作　　者：林小竹[1] 籍俊伟[1] 

机构地区：[1]北京石油化工学院,北京102617

出　　处：《计算机工程》2005年第14期199-201,共3页Computer Engineering

基　　金：北京市教委科技发展计划资助项目(KM200410017002)

摘　　要：在无损压缩算法中,字典压缩作为一种高压缩比,速度快的方法也得到人们的一致认可,但在局部和全局性能上,该类算法没有能够得到有效的处理。该文提出了一种动静结合,兼顾全局与局部的LZW改进算法。实验表明,该算法是一种可以满足不同用户需求的压缩比更高、算法稳定、实现简单的改进算法。In lossless compression area, dictionary compression method has been regarded as a kind of better method. It has higher compressionratio and is accomplished quickly, however it couldn’t dispose of the relation between global and local adaptability. An improved LZW algorithm ispresented, which has better global and local adaptability as well as the advantage of dynamic and static dictionary. The computer simulationsdemonstrate that the algorithm is a simple better-improved algorithm, has higher compression ratio, algorithm stabilization and could meet the users’different demands.

关 键 词：图像编码 无损压缩 字典压缩 LZW算法 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]