Злиб - Zlib

zlib
zlib логотип
изначальный выпуск1 мая 1995 г. (1995-05-01)
Стабильный выпуск
1.2.11 / 15 января 2017; 3 года назад (2017-01-15)
Репозиторий
Отредактируйте это в Викиданных
Написано вC
Операционная системаКроссплатформенность
ТипСжатие данных
Лицензияzlib Лицензия
Интернет сайтzlib.сеть

zlib это библиотека программного обеспечения используется для Сжатие данных. zlib был написан Жан-Лу Гайи и Марк Адлер и является абстракция из ВЫПУСКАТЬ алгоритм сжатия, используемый в их gzip программа сжатия файлов. zlib также является важным компонентом многих программных платформ, включая Linux, macOS, и iOS. Он также использовался в игровых консолях, таких как PlayStation 4, PlayStation 3, Wii U, Wii, Xbox One и Xbox 360.

Первая общедоступная версия zlib, 0.9, была выпущена 1 мая 1995 года и изначально предназначалась для использования с libpng библиотека изображений. это бесплатно программное обеспечение, распространяется в рамках zlib Лицензия.

Возможности

Инкапсуляция

Сжатые данные zlib обычно записываются с помощью обертки gzip или zlib. Обертка инкапсулирует сырые ВЫПУСКАТЬ данные, добавив заголовок и трейлер. Это обеспечивает идентификацию потока и обнаружение ошибок, которые не обеспечиваются необработанными данными DEFLATE.

Заголовок gzip, используемый в повсеместном gzip формат файла, больше, чем заголовок zlib, поскольку он хранит имя файла и другую информацию о файловой системе.

Алгоритм

По состоянию на сентябрь 2018 г., zlib поддерживает только один алгоритм, называемый ВЫПУСКАТЬ, который использует комбинацию вариации LZ77 (Lempel – Ziv 1977) и Кодирование Хаффмана[1]. Этот алгоритм обеспечивает хорошее сжатие широкого спектра данных с минимальным использованием системных ресурсов. Этот же алгоритм используется в Формат zip-архива. Заголовок учитывает другие алгоритмы, но ни один из них в настоящее время не реализован.

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

zlib предоставляет средства для управления использованием процессора и памяти. Может быть указано значение уровня сжатия, в котором скорость меняется на сжатие. Есть также средства для экономии памяти, полезные в средах с ограниченным объемом памяти, например, в некоторых встроенных системах.

Стратегия

Сжатие можно оптимизировать для определенных типов данных. Если вы используете библиотеку для постоянного сжатия определенных типов данных, то использование определенной стратегии может улучшить сжатие и производительность. Например, если данные содержат длинные повторяющиеся байты, кодирование длин серий (RLE) стратегия может дать хорошие результаты на более высокой скорости. Для общих данных предпочтительна стратегия по умолчанию.

Обработка ошибок

Ошибки в сжатых данных могут быть обнаружены и пропущены. Кроме того, если точки «полного сброса» записываются в сжатый поток, то поврежденные данные могут быть пропущены, и распаковка будет повторно синхронизирована в следующей точке сброса, хотя восстановление после ошибок поврежденных данных не предусмотрено. Точки полной очистки полезны для больших потоков данных по ненадежным каналам, где некоторая потеря данных не важна, например, в некоторых мультимедийных приложениях. Однако создание множества точек слива может повлиять на скорость, а также на величину (коэффициент) сжатия.

Длина данных

Нет ограничений на длину данных, которые можно сжать или распаковать. Повторные вызовы библиотеки позволяют обрабатывать неограниченное количество блоков данных. Некоторый вспомогательный код (счетчики) может страдать от переполнения для длинных потоков данных, но это не влияет на фактическое сжатие или распаковку.

При сжатии длинного (или бесконечного) потока данных рекомендуется записывать обычные точки полного сброса.

Приложения

Сегодня zlib - это что-то вроде де-факто стандарт до такой степени, что zlib и DEFLATE часто используются как взаимозаменяемые в стандартных документах, и тысячи приложений прямо или косвенно используют его для сжатия.[2] К ним относятся:

  • В Ядро Linux, где zlib используется для реализации сжатых сетевых протоколов, сжатых файловые системы и распаковать образ ядра во время загрузки.
  • GNU Binutils и Отладчик GNU (GDB)
  • libpng, то эталонная реализация для PNG формат изображения, который определяет DEFLATE как сжатие потока для его битовая карта данные.
  • libwww, API для веб-приложений, таких как Веб-браузеры.
  • В HTTP-сервер Apache, который использует zlib для реализации HTTP / 1.1.
  • Точно так же cURL библиотека использует zlib для распаковки HTTP-ответов.[3]
  • В OpenSSH клиент и сервер, которые полагаются на zlib для выполнения дополнительного сжатия, предлагаемого Безопасная оболочка протокол.
  • В OpenSSL и GnuTLS библиотеки безопасности, которые могут дополнительно использовать zlib для сжатия TLS соединения.
  • В FFmpeg мультимедийная библиотека, которая использует zlib для чтения и записи сжатых DEFLATE частей форматы потоков, Такие как Матроска.
  • В rsync удаленный синхронизатор файлов, который использует zlib для реализации необязательного сжатия протокола.
  • В dpkg и Об / мин менеджеры пакетов, которые используют zlib для распаковки файлов из сжатых программных пакетов.
  • В Apache Subversion и CVS управление версиями системы, которые используют zlib для сжатия трафика в удаленные репозитории и из них.
  • В Apache ORC Формат хранения данных, ориентированный на столбцы, использует ZLib в качестве метода сжатия по умолчанию.[4]
  • В Git управление версиями система использует zlib для хранения содержимого своих объектов данных (больших двоичных объектов, деревьев, коммитов и тегов).
  • В PostgreSQL СУБД использует zlib с настраиваемым форматом дампа (pg_dump -Fc) для резервного копирования базы данных.
  • Класс System.IO.Compression.DeflateStream Microsoft .NET Framework 2.0 и выше.[5]
  • Утилита "deflate" в TORNADO как часть VxWorks Операционная система от Системы Wind River использует zlib для сжатия образов загрузочного ПЗУ.

zlib также используется во многих встраиваемых устройствах, таких как Apple iPhone и Sony PlayStation 3, потому что код переносим, ​​имеет широкую лицензию и имеет относительно небольшой объем памяти.

Вилки

Часто используемая библиотека, построенная на базе старого кода, zlib также часто раздвоенный третьими сторонами, заявляющими об улучшениях этой библиотеки:

  • Intel имеет высокопроизводительный форк zlib.[6]
  • CloudFlare поддерживает высокопроизводительную вилку с «огромными» улучшениями.[7]


Смотрите также

Рекомендации

  1. ^ https://tools.ietf.org/html/rfc1951
  2. ^ Гейли, Жан-Лу; Адлер, Марк (18.04.2002), zlib приложения
  3. ^ https://stackoverflow.com/questions/26244134/why-does-curl-use-zlib
  4. ^ https://blog.cloudera.com/orcfile-in-hdp-2-better-compression-better-performance/ цитировать orc.compress = Zlib по умолчанию.
  5. ^ System.IO.Compression.DeflateStream. Библиотека MSDN.
  6. ^ «Функции кодирования Intel® IPP ZLIB». Программное обеспечение Intel. 31 июля 2019 г.. Получено 18 января 2020.
  7. ^ «Борьба с раком: неожиданное преимущество открытого исходного кода для нашего кодекса». Блог Cloudflare. 8 июля 2015 г.

внешняя ссылка