2013-02-04 68 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)