2013-02-04 70 views
0

我正在开发一个用于文件压缩的​​S/W(面向文本)的项目,以提供有效的结果。我搜索了这个网站,但没有问题已经回答了文件压缩的​​基础知识。我确定用java,c,C++进行编码。请向我建议一些网站,书籍和具体算法来做到这一点。以及如何查看标准文件压缩的​​可用编码?感谢您考虑这个太基本的问题。什么是可用于txt文件压缩的​​文件压缩算法?

+0

不知道我理解正确你的问题,怎么样的Java API压缩:[java.util.zip]( http://docs.oracle.com/javase/7/docs/api/java/util/zip/package-summary.html)? – ThanksForAllTheFish

+0

或者,如果你想实现你自己的算法,检查两个霍夫曼编码(静态和动态),算术编码或LZW编码(因为“Ziv-Lempel压缩方案可以证明是渐近最优的”由Maxime Crochemore和Thierry Lecroq撰写的“Text Data Compression Algorithms”,1997),并实现您自己的源代码。这篇论文包含了我提出的算法的一些元实现,我没有检查这个元实现,但可能会很直接的实现。 – ThanksForAllTheFish

回答

0

以下是一些最着名的,可以很容易地实现文件压缩算法,并且大多数都适用于文本文件,因为它们提供无损压缩。

Run-length encoding (RLE)

Huffman coding

的Lempel-Ziv压缩(LZ77和LZ78)

DEFLATE - 结合的Lempel-谢夫

的Lempel-谢夫马尔可夫链算法(LZMA)

Lempel-Ziv-Oberhumer(LZO)

的Lempel-谢夫 - 斯托勒-Szymanski的(LZSS)

的Lempel-谢夫 - 韦尔奇(LZW)