在這種情況下霍夫曼會發生什么（壓縮圖像）

Question

我想知道，當像素相似時，霍夫曼編碼會發生什么，所以基本上霍夫曼使用每個符號的概率和通過它的價值。

如果圖像是這樣的會發生什么：

1 2 3 4 5 6

1 2 3 4 5 6

1 2 3 4 5 6

等等。 霍夫曼編碼在這里失敗了嗎？

Answer 1

不，它根本不會失敗。 如果您的圖像以每像素 8 位存儲，現在它們將平均以每像素 2.67 位存儲。 壓縮了三倍。

雖然這些符號都有相同的概率，但只有六個。 這允許霍夫曼編碼每個符號使用更少的比特。