圖像壓縮解壓 Java

Question

我想創建一個壓縮和解壓縮圖像的程序，有很多算法可以做到這一點，但是我被要求使用 LZSS 算法來壓縮和解壓縮圖像，我的問題是 LZSS 不是字典類型的數據壓縮方法？ 僅用於文本文件？ 還是我錯了？ LZSS算法可以用來壓縮和解壓圖片嗎？

Answer 1

當有許多重復的字節序列時，可以使用字典類型的壓縮。 等效地，當看到您之前看到的字節序列表明下一個字節也將與您之前看到的相匹配時，它也適用。

幾乎所有“通用”無損壓縮算法都可以這樣說，它們不是專門為壓縮某種數據而設計的，LZ 算法在這個 class 中。

這些算法壓縮圖像數據的成功程度不同，具體取決於圖像的類型以及用於將圖像數據轉換為字節序列的預處理類型。

PNG和GIF都是使用 LZ 樣式壓縮的無損圖像格式的示例。 似乎沒有很好的理由自己編寫，但是如果您將 PNG 的壓縮器替換為 LZSS，您會得到類似的結果。 它使用的 DEFLATE 算法已經是 LZSS 和 Huffman 的一個很好的組合，所以它可能已經提供了你需要的開箱即用的東西。