關於壓縮/解壓縮技術的文檔

Question

我完成了我目前的「兼職」項目，並且正在尋找新的東西。

我已經決定在編寫我自己的壓縮/解壓縮工具時有所收穫。我不打算出售它或任何東西 - 這是爲了我自己的利益。

最好是用C＃，但Java或C可以。

任何人都可以提出一些有關我可以學習的壓縮/解壓縮技術的好資源。希望有一些不涉及博士學位的數學課程！

Answer 1

關於此主題的好書是The Data Compression Book。它從基礎開始，結束於JPEG和分形圖像壓縮算法。

我幾年前就開始閱讀這本書（第一版，我認爲），我仍然記得它是一個非常有意義的經歷。

Answer 2

這competition給出了一個好的想法，用於文本壓縮的藝術的當前狀態，以及如果你想出一些好東西的目標！

我發現這是一個無損圖像壓縮的useful survey。

如果您只閱讀了一篇有關該主題的學術論文，請使其成爲C.E. Shannon的"A Mathematical Theory of Communication"。那裏的想法對於壓縮是絕對必要的。

Answer 3

我發現維基百科在這方面是一個很好的來源。對於一些常見的無損通用數據壓縮算法，參見例如Huffman coding,LZW和Deflate。

如果您想做更具體的事情，JPEG上的文章也非常好。

Answer 4

這完全不是答案，但是......對於我來說，壓縮和解壓從來沒有真正引起過高度興趣。 System.IO.Compression中有壓縮類，這些東西爲我照顧它。我還需要了解什麼？如果內置類不夠用，則會有第三方類庫。 （實際上，.NET中的DeflateStream和GZipStream類表現出與先前壓縮數據的異常行爲：它們實際上可以增加要求壓縮的數據的大小。哎呀！它被報告爲問題，但是鏡頭被偏轉了博格的盾：Connect

榮譽給微軟徵求公衆的bug報告;關於微軟巴多斯於簡單地關閉錯誤，他們不喜歡固定）

。