摘要
介绍了一种改进LZW数据压缩算法.针对LZW算法的不足,首先将字典的存储方法进行了改进,然后将经典数据存储方法改为动态存储,从而避免了空间浪费.论文最后采用4个BMP文件对LZW*和商品软件winRAR进行了对比分析,实验表明这一改进算法的效率具有较大的提高.
A data compression algorithm named LZW ＊ based on LZW is presented in this paper. The improvements can be generalized two aspects. The fist is about the dictionary storage, which is three tuple, and the second improvement is dynamically storing the data, while the classical LZW algorithm is statically, which will need more space. Finally, we show the promising experimental results compared with winRAR.
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第10期1897-1899,共3页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(70473037)资助
江苏省高校人文社会科学计划研究项目(R0226-091)资助.
关键词
数据压缩
LZW
编码
字典
data compression
LZW
coding
dictionary
