zlib
Deflate(デフレート)はLZ77アルゴリズムとハフマン符号を組み合わせたデータ圧縮アルゴリズムで、任意の形式のデータに対して展開時に元のデータを完全に復元できる可逆圧縮を行う。圧縮ファイル形式としてはZipやgzipが対応していることでよく知られる。
zlibはDeflateアルゴリズムを実装したデータ圧縮・展開プログラムで、ライブラリとして外部から機能を呼び出せるようになっており、開発者が自作ソフトウェアに組み込んで利用する。C言語で記述されているが、様々なプログラミング言語から呼び出せるようにするラッパー(wrapper)が充実している。
圧縮後のデータ形式として、制御情報などを付加しない生(RAW)データのほか、制御情報を先頭(ヘッダ)や末尾(フッタ)に付加した専用のデータ形式(RFC 1950:ZLIB Compressed Data Format Specification)や、gzipファイル形式(RFC 1952:GZIP File Format Specification)を選ぶことができる。
gzipの主要開発者でもあるジャン・ルー・ガイイ(Jean-Loup Gailly)氏とマーク・アドラー(Mark Adler)氏が1995年に最初のバージョンを公開した。独自のzlibライセンスに基づいてオープンソースソフトウェアとして配布されている。これはBSDライセンスに似た緩やかなライセンスで、ソースコード非公開の商用ソフトウェアなどに組み込んで使用することもできる。
(2023.5.9更新)