【プログラム】Googleが新しい圧縮アルゴリズム「Zopfli」を発表 webが早くなるかもat NEWSPLUS
【プログラム】Googleが新しい圧縮アルゴリズム「Zopfli」を発表 webが早くなるかも - 暇つぶし2ch1:しいたけφ ★
13/03/01 21:37:47.50 0
Googleが今日(米国時間2/28)、オープンソースの新しい圧縮アルゴリズムZopfliをローンチした。
今の標準圧縮技術であるzlibライブラリに比べて5~8%圧縮率が高いといわれ、また
解凍アルゴリズムは今のWebブラウザが現用しているもので間に合うため、Webサーバが
これを採用すれば、データの伝送速度が上がり、Webをやや速くすることができるだろう。

このアルゴリズムはチューリッヒ在住のGoogle社員Lode Vandevenneが20%プロジェクト*
として作ったもので、Deflateアルゴリズムの実装だ。それはZIPやgzipが使っているアルゴリズムで、
画像ファイルのPNGにも使われている。出力(圧縮結果)はzlibと互換性があるが、
圧縮を行うアルゴリズムがzlibとは異なり、より効率的だ。
〔*: 20%プロジェクト, 会社の拘束時間の20%は好きなこと(研究開発)をしてよい、というGoogleの内規。〕

Vandevenneは今日の発表声明で、“この徹底的で容赦のない圧縮アルゴリズムは、
エントロピーモデルの反復と最短経路アルゴリズムを駆使し、可能なすべての
デフレート表現のグラフ中にビットコストの低い経路を見つける”、と述べている。

ただし、高い圧縮率の代償は長い圧縮時間だ(解凍時間は同じ)。Vandevenneはこう書いている:
“最大でzlibの2~3倍のCPU時間を要するので、Webの静的コンテンツのように、
一度圧縮したらそれを今後何度でも使える、というアプリケーションに向いている”。

URLリンク(jp.techcrunch.com)


レスを読む
最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch