評估壓縮算法

我正在研究壓縮算法（霍夫曼編碼和LZ77），並想知道如何評估他們的效率取決於輸入圖像。我知道他們是如何工作的，但我找不到他們評估的信息（數學）。謝謝！評估壓縮算法

壓縮增加了輸入信號的熵，從而允許增加其有效載荷。您可以嘗試使用各種熵生成源文件，並比較Huffman和LZ77的結果。 –

通用（通用）壓縮機如LZ77通常通過對照一組標準源對其進行測試並比較結果進行比較，例如：http://www.maximumcompression.com/,http://www.maximumcompression.com/data/summary_mf.php。

針對特定用途的壓縮機針對選擇儘可能具有代表性的來源組進行測試。

對於某些應用，根據源熵將壓縮效率的數學界限放在一起也是有用的。

2017-09-17 19:37:10

那麼你不能推導出數學上的thins？以概率我的意思是 –

在數學上，所有輸入的平均壓縮比將是1：1。因此你需要以某種方式限制這些輸入。也許你有一個好的數學模型來構建合成數據映射到現實世界的需求，但由於這些數據集像Matt所描述的那樣使用，所以這可能是更好的方法（根據當前的知識）。 – sascha

回答