dictionary - 文本上的 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 。