用 Java 实现的 LZW 压缩算法
3.82/5 (8投票s)
本文提供了 LZW 压缩算法在 Java 中的实现。
引言
我最近有机会研究一个项目的压缩问题。我需要为J2ME的手机实现Lempel-Ziv-Welch (LZW) 算法，但在那之前，我用Java实现了它用于测试目的。
我希望感谢Mark Nelson指出关于该算法的Unisys专利已经过期，因此在使用该算法时会减少一些麻烦。
描述
这个实现实际上是基于Mark Nelson在 http://marknelson.us/1989/10/01/lzw-data-compression/ 上的C版本实现。请参考该网站以获取有关该算法的更多详细信息。Java版本的设计适用于ASCII编码的文本文件。
历史
- 2006年8月13日：初始发布