このテーブルの番号は 1 Byte になっているため、0-255 の 256 個しか登録できません。そのため、画像で使用されている色が 256 個より多い場合は、なんとかして 256 個にしなくてはいけません。 この「なんとかして 256 色にする」というのが減色処理で、なるべく元の画像からの変化を分からないようにしながら色を減らしていくためのアルゴリズム実装です。(この記事では減色アルゴリズムについての説明は省略します。) テーブルを作成したら、画像のそれぞれのピクセルを RGB 形式からテーブルの何番目の色を使うかに置き換えます。 上図のように、1 ピクセルあたり 24bit 必要だった画像が 1 ピクセルあたり 8bit になったので、データサイズは大体 1/3 になります。 (パレットのデータに最大 3 Byte * 256 = 768 Byte 必要とか、同じように圧縮されないと
![PNG軽量化の減色と圧縮について | GREE Engineering](https://cdn-ak-scissors.b.st-hatena.com/image/square/b1e492590b05d99d582af3d991fc8359db400498/height=288;version=1;width=512/https%3A%2F%2Flabs.gree.jp%2Fblog%2Fwp-content%2Fuploads%2F2019%2F03%2Fblog_ogp.jpg)