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.[8][9]
- Google Chrome поддерживает brotli с версии 49.[9]
- Метод опубликован как RFC 7932
- Формат шрифтов Web Open Font Format 2.0
См. также
Напишите отзыв о статье "Brotli"
Примечания
- ↑ [www.ietf.org/id/draft-alakuijala-brotli Brotli Compressed Data Format]. IETF Internet Drafts (16 мая 2014).
- ↑ [github.com/google/brotli Brotli Source Code - GitHub]. github.com.
- ↑ Slater-Robbins, Max [www.techspot.com/news/63534-chrome-firefox-faster-thanks-google.html Chrome and Firefox are about to get a lot faster thanks to Google's new data compression algorithm] (20 Jan 2016). Проверено 20 января 2016.
- ↑ 1 2 [google-opensource.blogspot.hu/2015/09/introducing-brotli-new-compression.html Google Open Source Blog: Introducing Brotli: a new compression algorithm for the internet]
- ↑ [googledevelopers.blogspot.hu/2015/02/smaller-fonts-with-woff-20-and-unicode.html Smaller Fonts with WOFF 2.0 and unicode-range] (18 Feb 2015). Проверено 20 января 2016.
- ↑ Richard Chirgwin. [www.theregister.co.uk/2015/09/23/googles_brotli_compression_opensourced/ Google's new squeeze: Brotli compression open-sourced]. The Register (23 September 2015).
- ↑ Alakuijala, Jyrki [www.gstatic.com/b/brotlidocs/brotli-2015-09-22.pdf Comparison of Brotli, Deflate, Zopfli, LZMA, LZHAM and Bzip2 Compression Algorithms]. Google (22 сентября 2015). Проверено 25 октября 2015.
- ↑ [www.mozilla.org/en-US/firefox/44.0/releasenotes/ Firefox 44 release notes]. Проверено 26 января 2016.
- ↑ 1 2 [caniuse.com/#search=brotli Can I use... Support tables for HTML5, CSS3, etc]. Проверено 7 января 2016.
Ссылки
- [github.com/google/brotli Репозиторий] на GitHub
- [google-opensource.blogspot.com.ar/2015/09/introducing-brotli-new-compression.html Анонс Google OpenSource], сентябрь 2015
- Спецификация, RFC 7932
- [www.phoronix.com/scan.php?page=news_item&px=Google-Chrome-Getting-Brotli Google Chrome getting Brotli] // phoronix, 21 January 2016 (англ.)
- [blog.cloudflare.com/results-experimenting-brotli/ Results of experimenting with Brotli for dynamic web content] / Cloudflare, 23 Oct 2015
Отрывок, характеризующий Brotli
– Ну и прекрасно, – сказал он, – после поговорим. Ах как я тебе рад! – прибавил он.– Ну, а что же ты, Борису не изменила? – спросил брат.
– Вот глупости! – смеясь крикнула Наташа. – Ни об нем и ни о ком я не думаю и знать не хочу.
– Вот как! Так ты что же?
– Я? – переспросила Наташа, и счастливая улыбка осветила ее лицо. – Ты видел Duport'a?
– Нет.
– Знаменитого Дюпора, танцовщика не видал? Ну так ты не поймешь. Я вот что такое. – Наташа взяла, округлив руки, свою юбку, как танцуют, отбежала несколько шагов, перевернулась, сделала антраша, побила ножкой об ножку и, став на самые кончики носков, прошла несколько шагов.
– Ведь стою? ведь вот, – говорила она; но не удержалась на цыпочках. – Так вот я что такое! Никогда ни за кого не пойду замуж, а пойду в танцовщицы. Только никому не говори.
Ростов так громко и весело захохотал, что Денисову из своей комнаты стало завидно, и Наташа не могла удержаться, засмеялась с ним вместе. – Нет, ведь хорошо? – всё говорила она.
– Хорошо, за Бориса уже не хочешь выходить замуж?
Наташа вспыхнула. – Я не хочу ни за кого замуж итти. Я ему то же самое скажу, когда увижу.
– Вот как! – сказал Ростов.
– Ну, да, это всё пустяки, – продолжала болтать Наташа. – А что Денисов хороший? – спросила она.
– Хороший.
– Ну и прощай, одевайся. Он страшный, Денисов?
– Отчего страшный? – спросил Nicolas. – Нет. Васька славный.
– Ты его Васькой зовешь – странно. А, что он очень хорош?
– Очень хорош.
– Ну, приходи скорей чай пить. Все вместе.
И Наташа встала на цыпочках и прошлась из комнаты так, как делают танцовщицы, но улыбаясь так, как только улыбаются счастливые 15 летние девочки. Встретившись в гостиной с Соней, Ростов покраснел. Он не знал, как обойтись с ней. Вчера они поцеловались в первую минуту радости свидания, но нынче они чувствовали, что нельзя было этого сделать; он чувствовал, что все, и мать и сестры, смотрели на него вопросительно и от него ожидали, как он поведет себя с нею. Он поцеловал ее руку и назвал ее вы – Соня . Но глаза их, встретившись, сказали друг другу «ты» и нежно поцеловались. Она просила своим взглядом у него прощения за то, что в посольстве Наташи она смела напомнить ему о его обещании и благодарила его за его любовь. Он своим взглядом благодарил ее за предложение свободы и говорил, что так ли, иначе ли, он никогда не перестанет любить ее, потому что нельзя не любить ее.
– Как однако странно, – сказала Вера, выбрав общую минуту молчания, – что Соня с Николенькой теперь встретились на вы и как чужие. – Замечание Веры было справедливо, как и все ее замечания; но как и от большей части ее замечаний всем сделалось неловко, и не только Соня, Николай и Наташа, но и старая графиня, которая боялась этой любви сына к Соне, могущей лишить его блестящей партии, тоже покраснела, как девочка. Денисов, к удивлению Ростова, в новом мундире, напомаженный и надушенный, явился в гостиную таким же щеголем, каким он был в сражениях, и таким любезным с дамами и кавалерами, каким Ростов никак не ожидал его видеть.
Вернувшись в Москву из армии, Николай Ростов был принят домашними как лучший сын, герой и ненаглядный Николушка; родными – как милый, приятный и почтительный молодой человек; знакомыми – как красивый гусарский поручик, ловкий танцор и один из лучших женихов Москвы.
