Brotli

Brotli是一個Jyrki Alakuijala和Zoltán Szabadka（英語：Zoltán Szabadka）開發的開源資料壓縮程式庫。^[4][5]Brotli基於LZ77演算法的一個現代變體、霍夫曼編碼和二階上下文建模（英語：Context_modeling）。

Brotli

開發者	Jyrki Alakuijala和Zoltán Szabadka
目前版本	1.1.0（2023年8月31日；穩定版本）[1]
原始碼庫	github.com/google/brotli
程式語言	C[2][a]
許可協定	MIT許可證
網站	github.com/google/brotli

在Chrome、Opera和Firefox中，它已被用於加速全球資訊網的傳輸速度。^[6]類似Google的壓縮演算法zopfli，brotli這個名字來自瑞士的烘培產品brötli（英語：Spanisch_Brötli）。^[7]

演變

Brotli最初發布於2015年，用於網路字型的離線壓縮。^[8]Google軟體工程師在2015年9月發布了包含通用無失真資料壓縮的Brotli增強版本，特別側重於HTTP壓縮。其中的編碼器被部分覆寫以提高壓縮比，編碼器和解碼器都提高了速度，串流API已被改進，增加更多壓縮品質級別。新版本還展現了跨平台的效能改進，以及減少解碼所需的主記憶體。^[7]

與常見的通用壓縮演算法不同，Brotli使用一個預定義的120千位元組字典。該字典包含超過13000個常用單詞、短語和其他子字串，這些來自一個文字和HTML文件的大型語料庫。^[9][10]預定義的演算法可以提升較小檔案的壓縮密度。

使用brotli取代deflate來對文字檔案壓縮通常可以增加20%的壓縮密度，而壓縮與解壓縮速度則大致不變。使用Brotli進行流壓縮的內容編碼類型已被提議使用「br」。^[11]

使用

• Mozilla Firefox在Firefox 44中實現Brotli。^[12][13]
• Google Chrome從Chrome 49開始支援Brotli。^[13]
• Opera從Opera 36開始支援Brotli。^[13]