圧縮アルゴリズム

ウェブブラウザで使えるアルゴリズム

gzip

gzipに比べて圧縮率が１割ほど良い

辞書を使った方式が特徴

compress: unixのcompress

deflate: zlibライブラリで提供されているもの

exi: W3C Efficient XML Interchange

identity : 無圧縮を意味する

pack200-gzip java用のネットワーク送信アルゴリズム

sdch: Shared Dictionary Compression for HTTP

これは交換辞書方式を使っている

東京都渋谷区渋谷みたいな文字列の時に、”’渋谷”を、”3文字前から2文字コピー”のように置き換える。

全テキストから重複部分を大量に見つけることでデータ量を圧縮する方式。