Webサイトとオンラインサービスが毎年ますます困難になるにつれて、Webでのデータ圧縮の必要性が高まっています。 このため、Googleはウェブサイト向けの新しいデータ圧縮アルゴリズムをリリースしました。これは、スイス語で「小さなパン」を意味するBrotliです。 このアルゴリズムは、すでにGitHubの幅広い視聴者が利用できます 。
Brotliはオープンソースであり、Googleの前身であるZopfliアルゴリズム （スイスのベーカリー製品で、外観が編み込みバンに最も似ています）よりもデータを20-26％効率的に圧縮できます。 両方のアルゴリズムには、Webページの読み込みを高速化するという単純な目標があります。
Googleの開発により、LZ77アルゴリズムとハフマンコーディングの組み合わせを使用したロスレスデータ圧縮が可能になりました。これにより、Brotliは現在利用可能な最高の一般的なデータ圧縮方法に匹敵します。 同時に、BrotliはLZMAやbzip2よりも優れており、Googleによると、新しいアルゴリズムはDeflate ZLIBと速度の面で比較できます。
データ圧縮の問題はモバイルユーザーにとって特に深刻であり、Googleは、そこで開発された技術が将来ウェブブラウザに普遍的に統合され、ページの読み込みが速くなることを期待しています。 これにより、バッテリー電力が節約され、Webトラフィックが削減されます。
問題は、Googleがどのようにそのようなデータ圧縮を正確に達成したかということです。これに対して、彼らは次の答えを与えます（元の翻訳では、翻訳の相違を避けるため）：
より高いデータ密度は、2次コンテキストモデリング、エントロピーコードの再利用、過去のデータの大きなメモリウィンドウ、および共同配信コードによって実現されます。
ここで 、Brotliと他のアルゴリズムの有効性の比較を見つけることができます 。これはGoogleによって準備されました（リンクはユーザーevnuhによって提供されました）。