アルゴリズムを視覚化してみたDeflateとそのバリエーションであるZIPやgzipは、HTTPにおけるデータ転送やファイル圧縮など、様々な場面で使われる圧縮アルゴリズムです。そのアルゴリズムの解説としてはslideshare.net/7shi/deflateを始め優れたものがいろいろあるかと思いますが、実際のデータをエンコードして視覚化できるものがないのが不満でした。いうわけで、作った注1。ソースコードは、github.com/kazuho/visiflateにあります。こいつをダウンロードして動かすと、記事の末尾の出力結果のようにダラダラと、どのようにエンコードされているかが表示されます。"1342バイト前のような感じにエンコードされることが分かります。自分の好きなデータで試すことができて便利!という話でした。