一种基于自适应字典的通用无损压缩算法

A Universal and Lossless Algorithm Based on Adaptive Dictionary Algorithm

对LZ77和LZ78两种算法进行了深入的考察，提出了一种改进的LZ算法LZI（LZ Improved），即，基于LZ78算法和LZ77的混合算法。LZI算法具有LZ78和LZ77相似的计算复杂度和存储复杂度。实验结果表明，LZI算法具有更好的全局与局部自适应性、更高的压缩效率。

This paper studies LZ77 and LZ78 algorithms intensely and presents an improved LZ algorithm (LZI) which mixes them together. LZI algorithm has the same computation and storage consumes with LZ77 and LZ78. The experimental results show that LZI has a better global and local adaptivity. It also has higher compression ratio。