週刊 JPEGデコーダをつくる #4 データ圧縮の基礎(中編) - Qiita

変換前は画像全体で 180000ビット だったものが、ピクセル値とビット列の対応を変更した だけで 143602ビット へと縮みました。変換前後でのビット量比は 1:1.25 (1÷1.25=80%)、わずか20%ですがデータサイズ削減に成功しました。このとき、デジタル画像を構成するピクセル値は一切変化していませんから、この変換こそが可逆圧縮です！...納得できるまで読み返してくださいね。 ここで使った対応表は、JPEGコーデックでも利用する「ハフマン符号(Huffman coding)」によるものです4。ハフマン符号はエントロピー符号(entropy coding)の一種であり、前節で説明したエントロピーつまり "データの統計的な偏り" を利用した可逆圧縮アルゴリズムです。5 偏ったデータ Is Awesome データ圧縮は魔法ではなく数学ですから、どんなデータでも可逆圧縮できるとは限り