【发布时间】：2013-02-04 15:26:43
【问题描述】：
我正在一个项目中开发用于文件压缩（面向文本）的软件，该软件可提供有效的结果。我搜索了这个网站，但没有任何关于文件压缩基础的问题得到解答。我可以使用 java、c、c++ 进行编码。请建议我一些网站、书籍和特定算法来做到这一点。以及如何看待可用的标准文件压缩s/w s的编码？感谢您考虑这个过于基本的问题..
【问题讨论】：
-
不确定我是否正确理解了您的问题，Java 压缩 API 怎么样：java.util.zip？
-
或者，如果您想实现自己的算法，请检查两种霍夫曼编码（静态和动态），算术编码或 LZW 编码（因为
the Ziv-Lempel compression scheme can be proved to be asymptotically optimal来自论文Text Data Compression Algorithms由Maxime Crochemore 和 Thierry Lecroq，1997）并实现您自己的源代码。该论文包含我建议的算法的一些元实现，我没有检查这个元实现，但可能会很容易实现。
标签： file compression