摘要： 在无损压缩算法中,字典压缩作为一种高压缩比,速度快的方法也得到人们的一致认可,但在局部和全局性能上,该类算法没有能够得到有效的处理。该文提出了一种动静结合,兼顾全局与局部的LZW改进算法。实验表明,该算法是一种可以满足不同用户需求的压缩比更高、算法稳定、实现简单的改进算法。

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

Abstract: 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.

中图分类号: 

• TP391.41