ゼロから始めるDeflate圧縮 - Qiitaきっかけ ブロックチェーン、ディープラーニング、ワンピース、等々。。流行語を「わかった風」に語るも、コアな技術を理解してない。そんな、中身空っぽな自分。 ワンピースに至っては、何回読み返してもリュウグウ王国辺りでストーリーをロスト。 そんな自分に嫌気がさし、一年勃起一念発起してDeflate圧縮を勉強。RFC1951(Deflateの定義)を見ても1ミリもわからなかった、私の奮闘をお納めください。 やりたいこと Deflate圧縮のアルゴリズムを理解したい。 なぜって？意味はない。なんでもいいから理解したかった。 Deflate圧縮とは PNG画像やPDFのデータ圧縮に使われている圧縮方法。Unix,Linux系でよく使われるgzipにも使われる。 Deflate圧縮に使われている技術 LZSS ハフマン符合 ランレングス符合 まずは、これらを順にくどくどと説明していく LZSS圧縮 一度
