DEFLATE - Упоминания в других статьях
1
всего найдено упоминаний этой статьи: 11
Zlibzlib — свободная кроссплатформенная библиотека для сжатия данных, созданная Жан-лу Галли (фр. Jean-loup Gailly) и Марком Адлером (англ. Mark Adler). Является обобщением алгоритма сжатия данных DEFLATE, используемого в их компрессоре данных gzip. Первая публичная версия 0.9, выпущена 1 мая 1995 года для использования вместе с библиотекой libpng. Распространяется под лицензией zlib.
- Преобразование Барроуза — Уилера (блочно-сортирующая пре-обработка, которая делает сжатие более эффективным)
- LZ77 и LZ78 (используется DEFLATE)
- LZW
- Алгоритм Хаффмана (также используется DEFLATE)
- Арифметическое кодирование
В 1993 появилась версия PKZIP 2, имеющая только один новый алгоритм (однако с несколькими уровнями сжатия), который автор назвал «deflating». Новый алгоритм (позже формально описанный в RFC 1951) использовал комбинацию LZ77 и алгоритма Хаффмана, был практически свободен от патентов, и стал одним из самых популярных алгоритмов сжатия в операционных системах Windows и в Internet.
PNGOUT в основном используется для уменьшения размера информации об изображении, содержащейся в IDAT-пакете. Кусок сжимается с помощью алгоритма DEFLATE. Алгоритмы дефлирования могут различаться скоростью и уровнем сжатия. Вообще чем больше процессорного времени затрачивается на сжатие, тем выше уровень сжатия. Специально для PNGOUT Кен Сильверман написал собственный DEFLATE-архиватор, который медленнее, чем аналоги, однако лучше сжимает файлы. Также PNGOUT автоматически проводит уменьшение глубины цвета, где нужно.
- 1989 12px — Фил Катз создает .zip формат, включая формат сжатия DEFLATE (LZ77 + Huffman кодирование); позже это становится наиболее широко используемым алгоритмом сжатия без потерь.
Методом кодирования длин серий могут быть сжаты произвольные файлы с двоичными данными, поскольку спецификации на форматы файлов часто включают в себя повторяющиеся байты в области выравнивания данных. Тем не менее, современные системы сжатия (например, DEFLATE) чаще используют алгоритмы на основе LZ77, которые являются обобщением метода кодирования длин серий и оперируют с последовательностями символов вида «BWWBWWBWWBWW».
Перейти на главную страницу 
- Читать статью в википедии
DEFLATE - подробнее
- Список наиболее близких по теме статей
Проект wiki-linki.ru основан на данных Wikipedia, доступной в соответствии с GNU Free Documentation License.