基于二叉树存储结构的LZW改进算法

摘要

LZW算法是一种高效的自适应数据压缩算法,但在编码过程中,存储字典中词条会重复存放已存字符,从而造成内存空间的浪费,文章对此提出了一种改进算法,将源文件转换成二进制字符串文件,即‘0’、‘1’字符串文件;采用二叉树结构来存放编码、译码过程中的字典词条。通过对不同大小文本文件进行压缩测试,结果表明本改进算法有效克服了原算法在字典存储方面的不足,且可行易于实现。