Brotli

Brotli — алгоритм сжатия данных с открытым исходным кодом, разработанный Юрки Алакуйяла (фин. Jyrki Alakuijala) и Золтаном Сабадка.^[1]^[2]

Метод сжатия brotli основан на современном варианте алгоритма LZ77, энтропийном кодировании Хаффмана и моделировании контекста 2-го порядка.

Предназначен для ускорения загрузки веб-страниц, поддерживается в браузерах Chrome, основанных на Chromium, и в Firefox.^[3]

Как и zopfli, другой алгоритм сжатия от Google, brotli был назван в честь швейцарского хлебобулочного изделия, brötli.^[4]

Характеристики

Алгоритм brotli был впервые представлен в 2015 году в качестве специализированного алгоритма сжатия веб-шрифтов.^[5]

В сентябре 2015 года инженеры Google представили версию brotli, содержавшую улучшения для универсального сжатия данных без потерь, особенно для использования при сжатии интернет-трафика. Алгоритм и реализация были переработаны для улучшения степени сжатия и ускорения операций сжатия и распаковки. Был доработан API работы с потоками, появились более высокие уровни сжатия, уменьшилось потребление памяти.^[4]

В отличие от большинства универсальных алгоритмов сжатия, brotli поставляется со встроенным 120-килобайтным словарём. Этот словарь содержит около 13 тысяч строк, фраз и других последовательностей, часто встречавшихся в большом корпусе текстовых и HTML-документов.^[6]^[7] Подобная особенность позволяет увеличить степень сжатия для некоторых коротких файлов.

По сравнению с классическим алгоритмом deflate (середина 1990-х, ZIP, gzip) brotli, как правило, достигает на 20 % более высокой степени сжатия для текстовых файлов, сохраняя сходную скорость сжатия и распаковки. Сжатые при помощи brotli потоки получили тип кодирования br.

В отличие от zopfli, алгоритм brotli не является обратно совместимым с zlib и deflate.

Использование

Mozilla Firefox реализовал brotli с версии 44 (январь 2016)^[8]^[9]
Google Chrome поддерживает brotli с версии 49^[9]
Метод опубликован как RFC 7932
Формат шрифтов Web Open Font Format 2.0
Safari поддерживает brotli c macOS High Sierra
Microsoft Edge поддерживает brotli^[10]^[11]

См. также

SDCH^[англ.]
Zstd (Zstandard, Facebook)
LZFSE^[англ.] (Apple)

Примечания

↑ Brotli Compressed Data Format (неопр.). IETF Internet Drafts (16 мая 2014). (недоступная ссылка)
↑ Brotli Source Code - GitHub (неопр.). github.com. Дата обращения: 1 сентября 2016. Архивировано 29 июня 2016 года.
↑ Slater-Robbins, Max Chrome and Firefox are about to get a lot faster thanks to Google's new data compression algorithm (неопр.) (20 Jan 2016). Дата обращения: 20 января 2016. Архивировано 30 мая 2016 года.
↑ ^4,0 ^4,1 Google Open Source Blog: Introducing Brotli: a new compression algorithm for the internet (неопр.). Дата обращения: 1 сентября 2016. Архивировано 19 июня 2016 года.
↑ Smaller Fonts with WOFF 2.0 and unicode-range (неопр.) (18 Feb 2015). Дата обращения: 20 января 2016. Архивировано 4 марта 2016 года.
↑ Richard Chirgwin. Google's new squeeze: Brotli compression open-sourced (неопр.). The Register (23 September 2015). Дата обращения: 1 сентября 2016. Архивировано 2 мая 2016 года.
↑ Alakuijala, Jyrki Comparison of Brotli, Deflate, Zopfli, LZMA, LZHAM and Bzip2 Compression Algorithms (неопр.). Google (22 сентября 2015). Дата обращения: 25 октября 2015. Архивировано 9 февраля 2016 года.
↑ Firefox 44 release notes (неопр.). Дата обращения: 26 января 2016. Архивировано 4 марта 2016 года.
↑ ^9,0 ^9,1 Can I use... Support tables for HTML5, CSS3, etc (неопр.). Дата обращения: 7 января 2016. Архивировано 8 апреля 2017 года.
↑ Windows 10 build 14986 (неопр.). developer.microsoft.com. Дата обращения: 29 июня 2018. Архивировано 8 июля 2018 года.
↑ Introducing Brotli compression in Microsoft Edge — Microsoft Edge Dev BlogMicrosoft Edge Dev Blog (неопр.). Дата обращения: 29 июня 2018. Архивировано 30 июня 2018 года.

Ссылки

Репозиторий на GitHub
Анонс Google OpenSource, сентябрь 2015
Спецификация, RFC 7932
Google Chrome getting Brotli // phoronix, 21 January 2016 (англ.)
Results of experimenting with Brotli for dynamic web content / Cloudflare, 23 Oct 2015

[ietf-1] Brotli Compressed Data Format (неопр.). IETF Internet Drafts (16 мая 2014). (недоступная ссылка)

[2] Brotli Source Code - GitHub (неопр.). github.com. Дата обращения: 1 сентября 2016. Архивировано 29 июня 2016 года.

[3] Slater-Robbins, Max Chrome and Firefox are about to get a lot faster thanks to Google's new data compression algorithm (неопр.) (20 Jan 2016). Дата обращения: 20 января 2016. Архивировано 30 мая 2016 года.

[Intro-4] 4,0 ^4,1 Google Open Source Blog: Introducing Brotli: a new compression algorithm for the internet (неопр.). Дата обращения: 1 сентября 2016. Архивировано 19 июня 2016 года.

[5] Smaller Fonts with WOFF 2.0 and unicode-range (неопр.) (18 Feb 2015). Дата обращения: 20 января 2016. Архивировано 4 марта 2016 года.

[6] Richard Chirgwin. Google's new squeeze: Brotli compression open-sourced (неопр.). The Register (23 September 2015). Дата обращения: 1 сентября 2016. Архивировано 2 мая 2016 года.

[7] Alakuijala, Jyrki Comparison of Brotli, Deflate, Zopfli, LZMA, LZHAM and Bzip2 Compression Algorithms (неопр.). Google (22 сентября 2015). Дата обращения: 25 октября 2015. Архивировано 9 февраля 2016 года.

[8] Firefox 44 release notes (неопр.). Дата обращения: 26 января 2016. Архивировано 4 марта 2016 года.

[caniuse-9] 9,0 ^9,1 Can I use... Support tables for HTML5, CSS3, etc (неопр.). Дата обращения: 7 января 2016. Архивировано 8 апреля 2017 года.

[10] Windows 10 build 14986 (неопр.). developer.microsoft.com. Дата обращения: 29 июня 2018. Архивировано 8 июля 2018 года.

[11] Introducing Brotli compression in Microsoft Edge — Microsoft Edge Dev BlogMicrosoft Edge Dev Blog (неопр.). Дата обращения: 29 июня 2018. Архивировано 30 июня 2018 года.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]

[11]