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