Zopfli | |||
---|---|---|---|
![]() | |||
Тип | алгоритм сжатия[вд] | ||
Авторы | Лоде Вандевенне и Йюрки Алакуйяла | ||
Разработчик | |||
Написана на | Си | ||
Операционная система | кроссплатформенность | ||
Последняя версия | |||
Репозиторий | github.com/google/zopfli | ||
| |||
Лицензия | Apache License 2.0[2] | ||
Сайт | github.com/google… (англ.) | ||
![]() |
Zopfli — программное обеспечение для сжатия данных, кодирующее данные в форматы DEFLATE, gzip и zlib. Оно сжимает данные с большим коэффициентом сжатия, чем другие реализации DEFLATE и zlib, но требует значительно больше времени для создания архива[3]. Программное обеспечение было выпущено компанией Google в феврале 2013 года в качестве свободной библиотеки под лицензией Apache версии 2.0[4]. Название Zöpfli является швейцарским диминутивом от слова zopf[англ.] — названия швейцарского хлеба[5].
Zopfli может создавать как чистый поток данных DEFLATE, так и данные DEFLATE, помещённые в форматы gzip или zlib. По умолчанию программа сжимает в 15 итераций, однако может быть настроена на осуществление меньшего или большего числа итераций для соблюдения баланса между временем и коэффициентом сжатия.
При настройках по умолчанию результат работы Zopfli обычно на 3—8 % меньше, чем результат работы zlib с максимальным доступным коэффициентом сжатия, однако сжатие требует примерно в 80 раз больше времени[4][3]. Время распаковки архивов, созданных Zopfli и zlib, практически не различается[6].
В силу значительно более медленного сжатия zopfli менее пригоден для использования для сжатия на ходу и обычно используется для единовременного сжатия статичных данных[7][8]. Это, в частности, истинно для веб-содержимого, передающегося с помощью сжимаемого HTTP[англ.] на основе DEFLATE, и веб-содержимого в форматах, основанных на DEFLATE, таких как PNG или WOFF[9].
Большая плотность информации достигается за счёт более полных техник сжатия. Метод основывается на итеративном моделировании энтропии и алгоритмах поиска кратчайшего пути для поиска пути минимальной битовой стоимости в графе всех возможных DEFLATE-представлений несжатых данных[10].
Zopfli основывается на алгоритме, созданном Йюрки Алакуйялой. Исследовательская реализация Zopfli была создана Йюрки Алакуйялой и Лоде Вандевенне, работниками Google. Первая публичная версия программы вышла в феврале 2013 года. Версия 1.0 была выпущена в апреле 2013 года[11].
Открытые и свободные | |
---|---|
Бесплатные | |
Коммерческие | |
Командная строка |