LZ77圧縮 -DEFLATE用- - sileのブログgzip圧縮/解凍器作成の３。 軽く整理 gzipはデータの圧縮に(主に)DEFLATEアルゴリズム(or DEFLATE圧縮データフォーマット)を利用している DEFLATEでは以下のような方法でデータの圧縮が行われる 入力データをLZ77アルゴリズムで圧縮する 上記圧縮データをさらにハフマン符号化を用いて圧縮する gzipはRFC1952で、DEFLATEはRFC1951で定義されている ※ 左のリンク先は、どちらもその日本語訳 今回は、この内のLZ77による圧縮(及び解凍)を扱う。 LZ77 まず、RFC1951内でLZ77の要旨について言及している箇所を引用する。 圧縮データ(LZ77圧縮データ ※引用者注)は、2 種類の連続要素から構成されます。（前の 32K 入力バイトの中に複製されたと検出されなかったストリングの）文字バイトと、複製されたストリングへのポインターです。そのポイ
