我想創建一個壓縮和解壓縮影像的程式，有很多演算法可以做到這一點，但是我被要求使用 LZSS 演算法來壓縮和解壓縮影像，我的問題是 LZSS 不是字典型別的資料壓縮方法 ？僅用于文本檔案？還是我錯了？LZSS 演算法可以用來壓縮和解壓縮影像嗎？
uj5u.com熱心網友回復：
當有很多重復的位元組序列時，字典型別的壓縮是適用的。等效地，當看到您之前看到的位元組序串列明下一個位元組也將與您之前看到的內容匹配時，它是適用的。
幾乎所有“通用”無損壓縮演算法都可以這樣說，它們不是專門為壓縮某種資料而設計的，而 LZ 演算法就屬于這一類。
這些演算法以不同程度的成功壓縮影像資料，這取決于影像的型別以及用于將影像資料轉換為位元組序列的預處理型別。
無論PNG和GIF是無損影像格式，使用LZ式壓縮的例子。似乎沒有一個很好的理由來撰寫自己的，但是如果你用 LZSS 替換 PNG 的壓縮器，你會得到類似的結果。它使用的 DEFLATE 演算法已經是 LZSS 和 Huffman 的良好組合，所以它可能已經提供了開箱即用的功能。
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/369667.html
下一篇：第二個或最后一個