[Править]Алгоритмы сжатия данных неизвестного формата

Имеется два основных подхода к сжатию данных неизвестного формата.

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

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

Сжатие способом кодирования серий

Наиболее известный простой подход и алгоритм сжатия информации обратимым путем - это кодирование серий последовательностей (Run Length Encoding - RLE). Суть методов данного подхода состоит в замене цепочек или серий повторяющихся байтов или их последовательностей на один кодирующий байт и счетчик числа их повторений. Проблема всех аналогичных методов заключается лишь в определении способа, при помощи которого распаковывающий алгоритм мог бы отличить в результирующем потоке байтов кодированную серию от других - некодированных последовательностей байтов. Решение проблемы достигается обычно простановкой меток в начале кодированных цепочек. Такими метками могут быть, например, характерные значения битов в первом байте кодированной серии, значения первого байта кодированной серии и т.п. Данные методы, как правило, достаточно эффективны для сжатия растровых графических изображений (BMP, PCX, TIF, GIF), т.к. последние содержат достаточно много длинных серий повторяющихся последовательностей байтов. Недостатком метода RLE является достаточно низкая степень сжатия или стоимость кодирования файлов с малым числом серий и, что еще хуже - с малым числом повторяющихся байтов в сериях.

Сжатие без применения метода rle

Процесс сжатия данных без применения метода RLE можно разбить на два этапа: моделирование (modelling) и, собственно, кодирование (encoding). Эти процессы и их реализующие алгоритмы достаточно независимы и разноплановы.

9Приведите примеры программ сжатия данных

W inRAR — файловый архиватор для 32-битных и 64-разрядных операционных систем Windows с высокой степенью сжатия.

7 -Zip — один из лучших бесплатных архиваторов для Windows с высокой степенью сжатия данных.

U niversal Extractor — бесплатный архиватор для простого извлечения любых типов данных из архива.

P ocket RAR — это версия известного архиватора WinRAR, специально разработанная для сжатия файлов в карманном компьютере.

W inAce — мощный архиватор, для архивации в формат Ace, а также сжатия файлов в другие форматы архивов (ZIP, LHA, MS-CAB, JAVA JAR).

W inZip — популярный файловый архиватор, компрессор и шифровальщик. Хотя основным его форматом является PKZIP, поддерживаются и другие…

Q uickZip — бесплатный аналог архиватора Zip, который позволяет создавать, извлекать, редактировать и тестировать различные ZIP-архивы.

P owerArchiver — архиватор, имеющий поддержку создания и распаковки множества различных типов архивов, а также образов в форматах ISO, BIN, IMG и NRG.

I ZArc — один из лучших бесплатных архиваторов который работает со всеми популярными форматами файлов.

T UGZip — простой в использовании архиватор который распространяется бесплатно и поддерживает большинство популярных форматов.

Z ipeg — простая бесплатная программа, извлекающая файлы из архивов ZIP, RAR, 7z, ARJ, LHA, TGZ, TAR и многих других.

S tuffIt Expander — утилита, для разархивации форматов архивов для Mac, которые встречаются в сети, включая Stuffit, Compact Pro, BinHex и MacBinary и т.д.

P eaZip — бесплатный архиватор умеющий работать с несколькими архивами одновременно и служит графической оболочкой для других архиваторов.

A dvanced Zip Repair — утилита для наиболее полного восстановления поврежденных архивов в формате ZIP и самоизвлекающихся файлов (SFX).

E xtractNow — абсолютно бесплатная многофункциональная утилита, которая позволяет с легкостью извлекать файлы из архивов.