Алгоритмы сжатия без потерь

Сжатие текстов

Сжатие видео

Сжатие графики

· ABO — Adaptive Binary Optimization

· GIF — (без потерь только для изображений содержащих менее 256 цветов)

· JBIG2 — (с потерями или без Ч/Б изображений)

· JPEG-LS — (стандарт сжатия без потерь/почти без потерь)

· JPEG 2000 — (включает сжатие без потерь; также, испытан Sunil Kumar, профессором университета штата Сан-Диего)

· PGF — Progressive Graphics File (сжатие с/без потерь)

· PNG — Portable Network Graphics

· Qbit Lossless Codec — фокусируется на intra-frame («одна картинка») сжатии без потерь

· TIFF

· WMPhoto — (включая метод сжатия без потерь)

· Animation codec

· CamStudio Video Codec

· CorePNG

· FFV1

· H.264

· Huffyuv

· Lagarith

· LCL

· MSU Lossless Video Codec

· Qbit Lossless Codec

· SheerVideo

· TSCC — TechSmith Screen Capture Codec

· PPM — архиватор HA (автор Harry Hirvola), использующий алгоритм PPM, известен высокой степенью сжатия на текстовых файлах; по этому параметру он превосходит даже RAR, появившийся несколько лет спустя. Поэтому появившиеся в конце 90-х годов компакт-диски наподобие «Библиотека в кармане» использовали именно HA.

Код Хаффмана. Код Хаффмана (Huffman code) - это свободный от префикса код, который может давать самую короткую среднюю длину кода я для данного входного алфавита. Самая короткая средняя длина кода для конкретного алфавита может быть значительно больше энтропии алфавита источника, и тогда эта невозможность выполнения обещанного сжатия данных будет связана с алфавитом, а не с методом кодирования. Часть алфавита может быть модифицирована для получения кода расширения, и тот же метод повторно применяется для достижения лучшего сжатия. Эффективность сжатия определяется коэффициентом сжатия. Эта мера равна отношению среднего числа бит на выборку до сжатия к среднему числу бит на выборку после сжатия.

Код Лемпеля-Зива –Уэлча. Основной сложностью при использовании кода Хаффмана является то, что вероятности символов должны быть известны или оценены и как кодер, так и декодер должны знать дерево кодирования. Если дерево строится из необычного для кодера алфавита, канал, связывающий кодер и декодер, должен также отправлять кодирующее дерево как заголовок сжатого файла. Эти служебные издержки уменьшат эффективность сжатия, реализованную с помощью построения и применения дерева к алфавиту источника. Алгоритм Лемпеля-Зива (Lempel-Ziv) и его многочисленные разновидности используют текст сам по себе для итеративного построения синтаксически выделенной последовательности кодовых слов переменной длины, которые образуют кодовый словарь.

Дата добавления: 2014-10-22