|
| |
| 作者 | Jyrki Alakuijala、Zoltán Szabadka |
|---|---|
| 開発元 | Jyrki Alakuijala、Eugene Kliuchnikov、Robert Obryk、Zoltán Szabadka、Lode Vandevenne |
| 初版 | 2017年9月21日[1] |
| 最新版 |
1.1.0
/ 2023年8月31日[2] |
| リポジトリ | |
| プログラミング 言語 | C言語 |
| 対応OS | クロスプラットフォーム |
| 種別 | データ圧縮 |
| ライセンス | MITライセンス |
| 公式サイト |
github |
Brotli[読み疑問点]は、Jyrki AlakuijalaとZoltán Szabadkaにより開発されたオープンソースのデータ圧縮ライブラリである[3][4]。
BrotliはLZ77やLZ78とハフマン符号化、および2次文脈モデリング処理の近代的な亜種がベースである。
Chrome、Opera、Firefox、Microsoft Edgeなど、Internet Explorerを除いた主要なブラウザはこのライブラリによる圧縮の恩恵を受けたWebブラウジングが可能である[5][6]。同じくGoogleにより開発されたZopfliと同じく、スイスのパンであるbrötliに由来している[7]。
Brotliの最初の発表は2015年、webフォントのオフライン圧縮を目的にしてのことであった[8]。同年9月、Googleのソフトウェア技術者により汎用データ圧縮、特にHTTP圧縮を目的とする改良がなされた版が発表される。 これはエンコーダの一部書き直しにより、圧縮率の向上、エンコーダ/デコーダ両方の高速化、ストリーミングAPIの改善、圧縮品質レベルの調整項目などが追加されたものであった。 加えてこの新しい版ではクロスプラットフォーム性の向上や使用メモリの削減もなされていた。
多くの汎用圧縮アルゴリズムと異なり、Brotliは事前に定義された120KBの辞書を使用している。 辞書は13000以上の共通の単語や熟語、テキストやHTMLドキュメントから構成された巨大なコーパスから生成される部分文字列から成っており[9][10]、小さいデータファイルに対する圧縮率を高めることに寄与している。
テキストファイルを圧縮する局面において、Brotliは一般的にDeflateに対し20%程の圧縮率の優越を、圧縮/伸長速度におおかた変化なく行うことができる。ストリーミング圧縮におけるBrotliのコンテンツエンコーディングタイプ[注 1]は"br"である。
未登録
IPFS未登録
📡 0ピア
N=1
CRITICAL
PQS B75