image - インデックス付き画像の統計的圧縮アルゴリズム

Question

インデックス付き画像に HUFFMAN などの統計圧縮アルゴリズムを適用すると、そのような画像のピクセルには、カラー ルックアップ テーブルの RGB 値を指すインデックス番号が含まれていることがわかります。

Answer 1

ピクセル p(x,y) が同じ画像で複数回見つかった場合にのみ圧縮でき、そのピクセルのより短い値を見つけることができます。したがって、数学のピジョンホールの原則を破らない場合は、ピクセルとルックアップ テーブルの両方を圧縮できます。