LZW压缩文本

时间:2014-12-24 14:48:43

标签: dictionary compression lzw text-compression

如何改进LZW输出序列以实现更高的压缩?有没有具体的方法? (我在文本文件上应用LZW压缩)

2 个答案:

答案 0 :(得分:2)

LZW是一种非常具体的压缩算法,它是压缩算法历史上的一个重要里程碑,但更多的是由于其相对简单和速度而不是压缩比。 LZW还具有单通道算法的优势,使其成为硬件实时压缩的理想选择。但是,一些较新的算法,例如Deflate(ZIP)具有更好的压缩比。

标准LZW可以通过多种方式进行调整,以实现更好的压缩性能,主要是通过扩展字典的大小,以及重用很少或从未使用的字符串所占用的字典空间,但它可能更容易只需切换到一种较新的算法,如ZIP或BZIP2

答案 1 :(得分:0)

您可以尝试使用可变位长度:http://en.m.wikipedia.org/wiki/Lempel%E2%80%93Ziv%E2%80%93Welch