 |
del.icio.us |
 |
Digg |
 |
Furl |
 |
|
 |
Rojo |
| Add to OnlyWire |
Deflate（デフレート）はフィル・カッツが開発した圧縮ツールPKZIPのバージョン2で使われているデータ圧縮アルゴリズム。ZIPやgzipなどで使われている。1996年5月にRFC 1951としてドキュメント化された。
目次 |
特徴
- 可逆圧縮
- 圧縮は比較的高速、伸長（元に戻すこと／展開）は非常に高速
- インターネットで広く使われている圧縮形式
- パテントフリー（保証されているわけではないが、特許にかかわるアルゴリズムは一切使用されていないと考えられている）
日本で考案されたLHAとほぼ同じアルゴリズムを使う。
技術詳細
LZ77（実際にはその変種のLZSS）でデータを「文字そのもの」または (一致長, 一致位置) ペアに符号化し、その結果のうち、「文字そのもの」および「一致長」を合わせて一つのハフマン符号で符号化し，「一致位置」を別のハフマン符号で符号化する。
利用例
Deflateアルゴリズムが利用されているソフトウェアの一例を挙げる。
また、以下のプログラミング言語で利用できる。
- Java
- Hypertext Preprocessor(PHP)
- Ruby
- Python
- C#、VB.NET等の.NET Framework 2.0以降対応言語
Apache HTTP ServerなどのWebサーバでも圧縮通信をDeflateを使って実装している。
関連項目
外部リンク
- 統合アーカイバプロジェクト
- Consoler
- SilkyColor
- アーカイブ形式解説
- RFC 1950(zlib)
- RFC 1951(Deflate)
- Archiver Compression Test
- DataCompression.info
 |
この「Deflate」はコンピュータに関連した書きかけ項目です。この記事を加筆して下さる人を求めています（Portal:コンピュータ）。 |
