Brotli | |
---|---|
![]() | |
Тип | кодек, алгоритм сжатия[d] и формат файла |
Разработчик | Золтан Сабадка |
Написана на | Си[1] |
Последняя версия | 1.0.3 (2018-03-02[2]) |
Лицензия | лицензия MIT[3][4] |
Сайт | github.com/google/brotli |
Brotli — алгоритм сжатия данных с открытым исходным кодом, разработанный Юрки Алакуйяла (фин. Jyrki Alakuijala) и Золтаном Сабадка.[5][6]
Метод сжатия brotli основан на современном варианте алгоритма LZ77, энтропийном кодировании Хаффмана и моделировании контекста 2-го порядка.
Предназначен для ускорения загрузки веб-страниц, поддерживается в браузерах Chrome, основанных на Chromium и в Firefox.[7]
Как и zopfli[убрать шаблон], другой алгоритм сжатия от Google, brotli был назван в честь швейцарского хлебобулочного изделия, brötli.[8]
Алгоритм brotli был впервые представлен в 2015 году в качестве специализированного алгоритма сжатия веб-шрифтов.[9]
В сентябре 2015 года инженеры Google представили версию brotli, содержавшую улучшения для универсального сжатия данных без потерь, особенно для использования при сжатии интернет-трафика. Алгоритм и реализация были переработаны для улучшения степени сжатия и ускорения операций сжатия и распаковки. Был доработан API работы с потоками, появились более высокие уровни сжатия, уменьшилось потребление памяти.[8]
В отличие от большинства универсальных алгоритмов сжатия, brotli поставляется со встроенным 120 килобайтным словарём. Этот словарь содержит около 13 тысяч строк, фраз и других последовательностей, часто встречавшихся в большом корпусе текстовых и HTML-документов.[10][11] Подобная особенность позволяет увеличить степень сжатия для некоторых коротких файлов.
По сравнению с классическим алгоритмом deflate (середина 1990-х, ZIP, gzip), brotli, как правило, достигает на 20 % более высокую степень сжатия для текстовых файлов, сохраняя сходную скорость сжатия и распаковки. Сжатые при помощи brotli потоки получили тип кодирования br
.
В отличие от zopfli, алгоритм brotli не является обратно совместимым с zlib и deflate.
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .