1.4.2. Метод сжатия последовательностей

одинаковых символов

Метод основан на представлении последовательности одинаковых символов в виде двух величин K и S, где K – количество повторяющихся символов, S – код этого символа. Основным недостатком данного метода является то, что он обеспечивает сжатие лишь в случае, когда в исходном файле основную часть составляют повторяющиеся символы. В противном случае сжатый файл может занимать больше места, чем исходный неуплотненный файл.

Наиболее эффективно метод сжатия последовательностей одинаковых символов работает в случае двоичных файлов. Поскольку двоичный файл содержит только два символа – 1 и 0, то в сжатом файле можно не указывать сам сжимаемый символ, а указать лишь число повторений символа. Тогда каждая новая величина в сжатом файле будет означать изменение состояния битовой строки, но значение первого символа нужно указать обязательно.

Рассмотрим три примера, поясняющих работу этого алгоритма. Первый пример показывает случай сжатия исходного файла, второй – неудача сжатия, вследствие чего размер сжатого файла превышает размер исходного файла, третий пример – сжатие двоичного файла.

Пример 1. Исходный файл: MMMNNNKNNNNNNNNLLLLL. Так как каждый символ при обычном представлении внутри ЭВМ занимает один байт памяти, то полная длина исходного файла N0 = 20 байтов. Сжатый файл: 3M3N1K8N5L. Общее число символов в сжатом файле N1 = 10 байт. Коэффициент сжатия Kсж =N0/N1 = 2.

Пример 2. Исходный файл: Сжатие---информации. Сжатый файл:

1С1ж1а1т1и1е3-1и1н1ф1о1р1м1а1ц2и1. N0=20 байт; N1=34 байта; Kсж =0.59.

Видим, что в данном примере сжатый файл получился больше исходного.

Пример 3. Исходный файл: 110000111111101001011111110000. Сжатый файл:

12471121174 N0 = 30 байт; N1 = 11 байт; Kсж = 2.73.

1.4.3. Программы-архиваторы

На основе методов сжатия данных созданы различные программы, называемые архиваторами или упаковщиками. Существует много программ-архиваторов, имеющих различные показатели по степени и времени сжатия. Эти показатели могут быть разными для различных файлов (текстовых, графических, исполняемых и т.д.), то есть один архиватор хорошо сжимает текстовый файл, а другой - исполняемый. Среди самых известных и часто используемых программ для Windows выделяются следующие: ARJ, PKZIP, RAR, LHA, HA и т. д. Обычно упаковщики осуществляют сжатие сразу несколькими способами.

Как правило, программы для архивации файлов позволяют помещать копии файлов на диске в сжатом виде в архивный файл, извлекать файлы из архива, просматривать оглавление архива и др. В настоящее время архиваторы, работающие под Windows, вытесняют конкурентов в основном за счет использования 32-битной шины данных, более удобного и интеллектуального интерфейса, расширенных возможностей и более совершенных алгоритмов сжатия. Кроме того, эти программы поддерживают не один, как раньше, а сразу несколько различных форматов архивных файлов. Для примера рассмотрим работу программы WinRAR, которая также отличается удобной встроенной оболочкой работы с файлами и папками.

1.5. Программа-архиватор WinRar

1.5.1. Достоинства и основные возможности WinRar

WinRAR - 32-битовая версия Windows архиватора RAR - мощное средство, которое позволяет создавать и управлять архивными файлами.

К достоинствам программы-архиватора WinRAR можно отнести следующие:

• интеллектуальный алгоритм сжатия (глубокий анализ данных, подлежащих сжатию, и др.);

• специальный алгоритм сжатия для мультимедиа-файлов;

• не архивное управление RAR;

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

Возможности WinRAR:

• создание архивов с различной степенью уплотнения;

• просмотр как архивных, так и обычных файлов;

• создание многотомных архивов;

• создание самораспаковывающихся архивов (в том числе и многотомных);

• восстановление физически поврежденных архивов.

Кроме того, WinRAR обладает рядом других возможностей, таких, например, как шифрование, архивные комментарии, регистрация ошибок и т.п.