文本的LZW压缩

Question

如何改进LZW输出序列以实现更高的压缩？有什么具体的方法吗？(我正在对文本文件应用LZW压缩)

Answer 1

LZW是一种非常特殊的压缩算法，它是压缩算法历史上的一个重要里程碑，但更多的原因是它的相对简单性和速度，而不是它的压缩比。LZW的优点是它是一种单通算法，是硬件实时压缩的一个很好的选择。然而，一些较新的算法，如Deflate (ZIP)，具有较好的压缩比。

标准LZW可以通过多种方式进行调整，以获得更好的压缩性能，主要是通过扩展字典的大小，以及重用很少使用或从未使用过的字符串占用的字典空间，但是仅仅切换到最近的一种算法(如ZIP或BZIP2 )可能要容易得多。

Answer 2

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