米Google、新しいデータ圧縮アルゴリズム「Brotli」を発表
米Googleは9月22日、新たなロスレスデータ圧縮アルゴリズム「Brotli」を発表した。Deflateと同等の速度でより高い圧縮率を実現するという。オープンソースでコードを公開し、データフォーマットの仕様はインターネット技術タスクフォース（IETF）で公開されている。
Googleは2013年にDeflate互換の圧縮アルゴリズム「Zopfli」を発表している。このZopfliはPNGオプティマイザに統合されるなど、業界から肯定的なフィードバックを得られたという。BrotliはZopfliの利用から学んだことを取り入れつつ、Webフロント側の圧縮など新しいニーズを受けて開発したと経緯を説明している。
Brotliは汎用のロスレス圧縮アルゴリズムで、LZ77派生アルゴリズムやハフマン符号、二次コンテキストモデリングなどの技術を組み合わせているという。データフォーマットはDeflate互換ではなく新たに開発したものを利用し、これにより、20～26％の圧縮率改善が図れるという。速度ではzlibのDeflate実装と同レベルだが、Canterbury corpusの圧縮についてはLZMAとbzip2よりもわずかではあるが圧縮率が高いと報告している。
圧縮後のサイズが小さくなることでページの読み込みを高速化できるほか、帯域利用効率が改善することでモバイルユーザーにも恩恵があるとしている。GoogleはBrotliをオープンソースソフトウェアとして公開することで、Webブラウザなどでの採用を促進していく。ライセンスはApache License 2。
