0
我正在开发一个用于文件压缩的S/W(面向文本)的项目,以提供有效的结果。我搜索了这个网站,但没有问题已经回答了文件压缩的基础知识。我确定用java,c,C++进行编码。请向我建议一些网站,书籍和具体算法来做到这一点。以及如何查看标准文件压缩的可用编码?感谢您考虑这个太基本的问题。什么是可用于txt文件压缩的文件压缩算法?
我正在开发一个用于文件压缩的S/W(面向文本)的项目,以提供有效的结果。我搜索了这个网站,但没有问题已经回答了文件压缩的基础知识。我确定用java,c,C++进行编码。请向我建议一些网站,书籍和具体算法来做到这一点。以及如何查看标准文件压缩的可用编码?感谢您考虑这个太基本的问题。什么是可用于txt文件压缩的文件压缩算法?
以下是一些最着名的,可以很容易地实现文件压缩算法,并且大多数都适用于文本文件,因为它们提供无损压缩。
的Lempel-Ziv压缩(LZ77和LZ78)
DEFLATE - 结合的Lempel-谢夫
的Lempel-谢夫马尔可夫链算法(LZMA)
Lempel-Ziv-Oberhumer(LZO)
的Lempel-谢夫 - 斯托勒-Szymanski的(LZSS)
的Lempel-谢夫 - 韦尔奇(LZW)
不知道我理解正确你的问题,怎么样的Java API压缩:[java.util.zip]( http://docs.oracle.com/javase/7/docs/api/java/util/zip/package-summary.html)? – ThanksForAllTheFish
或者,如果你想实现你自己的算法,检查两个霍夫曼编码(静态和动态),算术编码或LZW编码(因为“Ziv-Lempel压缩方案可以证明是渐近最优的”由Maxime Crochemore和Thierry Lecroq撰写的“Text Data Compression Algorithms”,1997),并实现您自己的源代码。这篇论文包含了我提出的算法的一些元实现,我没有检查这个元实现,但可能会很直接的实现。 – ThanksForAllTheFish