Zopfli

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Zopfli Archive
Тип утилита сжатия данных
Автор Лоде Вандевенне и Йюрки Алакуйяла
Разработчики Google
Написана на C++, Си
Интерфейс библиотека
Операционная система кроссплатформенная
Аппаратная платформа кроссплатформенная
Последняя версия 1.0.2
Создаваемые форматы файлов gzip[d], PNG и Deflate
Лицензия Лицензия Apache 2.0
Сайт github.com/google/zopfli

Zopfli — программное обеспечение для сжатия данных, кодирующее данные в форматы DEFLATE, gzip и zlib. Оно сжимает данные с большим коэффициентом сжатия, чем другие реализации DEFLATE и zlib, но требует значительно больше времени для создания архива[1]. Программное обеспечение было выпущено компанией Google в феврале 2013 года в качестве свободной библиотеки под лицензией Apache версии 2.0[2]. Название Zöpfli является швейцарским диминутивом от слова zopf[en] — названия швейцарского хлеба[3].

Свойства и использование[править | править код]

Zopfli может создавать как чистый поток данных DEFLATE, так и данные DEFLATE, помещённые в форматы gzip или zlib. По умолчанию программа сжимает в 15 итераций, однако может быть настроена на осуществление меньшего или большего числа итераций для соблюдения баланса между временем и коэффициентом сжатия.

При настройках по умолчанию, результат работы Zopfli обычно на 3—8 % меньше, чем результат работы zlib с максимальным доступным коэффициентом сжатия, однако сжатие требует примерно в 80 раз больше времени[2][1]. Время распаковки архивов, созданных Zopfli и zlib, практически не различается[4].

В силу значительно более медленного сжатия, zopfli менее пригоден для использования для сжатия на ходу и обычно используется для единовременного сжатия статичных данных[5][6]. Это в частности истинно для веб-содержимого, передающегося с помощью сжимаемого HTTP[en] на основе DEFLATE, и веб-содержимого в форматах, основанных на DEFLATE, таких как PNG или WOFF[7].

Технология[править | править код]

Большая плотность информации достигается за счёт более полных техник сжатия. Метод основывается на итеративном моделировании энтропии и алгоритмах поиска кратчайшего пути для поиска пути минимальной битовой стоимости в графе всех возможных DEFLATE-представлений несжатых данных[8].

История[править | править код]

Zopfli основывается на алгоритме, созданном Йюрки Алакуйялой. Исследовательская реализация Zopfli была создана Йюрки Алакуйялой и Лоде Вандевенне, работниками Google. Первая публичная версия программы вышла в феврале 2013 года. Версия 1.0 была выпущена в апреле 2013 года[9].

См. также[править | править код]

Примечания[править | править код]

  1. 1 2 A Look At Zopfli, Google's Open Source Compression Algorithm | Lifehacker Australia. Lifehacker.com.au (3 марта 2013). Дата обращения 29 сентября 2015.
  2. 1 2 Compress data more densely with Zopfli - Google Developers Blog. Googledevelopers.blogspot.com (28 февраля 2013). Дата обращения 1 мая 2013.
  3. Alexander Neumann. Zopfli: Neue Kompressionsbibliothek von Google | heise Developer (нем.). Heise.de. Дата обращения 29 сентября 2015.
  4. Alakuijala, Jyrki Data compression using Zopfli (недоступная ссылка). Дата обращения 6 сентября 2015. Архивировано 5 марта 2016 года.
  5. Dean Hume. Improved Compression Ratios Using Zopfli (1 июня 2015). Дата обращения 6 сентября 2015.
  6. Sharwood, Simon Google open sources very slow compression algorithm. The Register (2013).
  7. Ilya Grigorik. Google Fonts recently switched to using new Zopfli compression algorithm. Google+ (9 января 2014). Дата обращения 6 июня 2015.
  8. Zopfli: Google's new data compression algorithm | Digit.in. Thinkdigit.com (1 марта 2013). Дата обращения 29 сентября 2015.
  9. Release Zopfli-1.0.0. Github.com (25 апреля 2013). Дата обращения 6 сентября 2015.

Ссылки[править | править код]