Zlib

zlibの作者は、ジャン＝ルー・ガイイ (Jean-Loup Gailly) とマーク・アドラー (Mark Adler) である。彼らはgzipの主要開発者でもある。ジャンが圧縮、マークが伸張に関する部分を担当した。ライセンスはgzipとは違いGPLではなく、BSDライセンスに近い、より制限の緩やかなもの (zlib License) が採用されている。

zlibはC言語で記述されている。ほとんどのプログラミング言語ではzlibを使えるようにラッパーライブラリなどの形態で提供している。例えば、Java SEのJava Runtime Environment (JRE) には標準Javaクラスライブラリのjava.util.zipパッケージとして組み込まれており、Javaプラットフォーム上でも利用できる。.NET Framework/.NET CoreではSystem.IO.Compression名前空間にて各種クラスが提供されている。

zlibは、商用・非商用を問わず多くのソフトウェアで採用されている^[3]。画像フォーマットのPNGがDeflateの実装を必要とするため、データ圧縮系だけでなく、画像を表示するほとんどのソフトウェアでも使われている。また、ほとんどのオペレーティングシステム (OS) で共有ライブラリとして含まれている。パソコン・サーバー・携帯電話など、非常に多くのOSで使われているライブラリのため、問題が発見されると、広範囲のシステムに影響が及ぶ。2002年と2005年にセキュリティ問題が発見・修正されたが、その後も脆弱性が発見されるたびにパッチが提供されており^[4]、システムを健全な状態に保つためにはライブラリの更新が必要となる。

zlibのデータ形式 (RFC 1950) は、圧縮データの前に2バイト以上のヘッダーと末尾に4バイトのAdler-32のフッターが付く。

ヘッダーの最初の2バイトは以下の通り。

• 1バイト目
  • 上位4ビットは圧縮情報であり LZ77 のウィンドウサイズ。7なら32KBのウィンドウサイズ。
  • 下位4ビットが圧縮方式。通常は数値の8。
• 2バイト目は
  • 上位2ビットは圧縮レベル。デフォルトは2。
  • 6ビット目はプリセット辞書があるかどうか。
  • 下位5ビットがヘッダー2バイト分のチェックビット。

プリセット辞書を使う場合は3バイト目から辞書情報が続く。使わなければ、圧縮データが続く。

なお、gzip 形式 (RFC 1952) の場合は、10バイト以上のヘッダーと8バイトのフッターが付く。

2012年8月に発行された RFC 6713 で application/zlib が定義され、application/gzip と共に IANA に正式に登録された^[5]。