Булгаков Алексей 11 «А» класс Школа 3

Степень сжатия информации зависит от: типа сжимаемых данных; метода сжатия; того, какой архиватор используется.

Архиваторы WinZip WinAce PowerArchiver WinRAR 7Zip Сжатая Zip-папка RK

Архиваторы (продолжение) ZIP ACE RAR Compressia EPM RKC PAQ6

Хорошо архивируемые файлы в формате *.bmp (на %) документы MS Office (в среднем на 60%) Web-страницы ( %) исполняемые файлы( ~ 50%) программные файлы тексты базы данных простые несжатые изображения.

Качество сжатия Ограниченно сжимаются несжатый звук (WAV), несжатые изображения (BMP). Не сжимаются (сжатие в пределах пары процентов за счет служебных тэгов): уже сжатые данные (ZIP, CAB), сжатая графика и видео (JPG, GIF, AVI), сжатый звук (MP3)

Программы архивации Программы-упаковщики Программы резервного копирования

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

Программы резервного копирования Предназначены для копирования информации с жесткого диска на кассеты стримера или дискеты. Из этих программ широко используются Norton Backup (для DOS и для Windows), FastBack Plus и др.

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

Два основных метода архивации без потерь алгоритм Хаффмана ориентированный на сжатие последовательностей байт, не связанных между собой алгоритм Лемпеля-Зива ориентированный на сжатие любых видов текстов, то есть использующий факт неоднократного повторения "слов" – последовательностей байт

LZW-сжатие Заменяет строки символов некоторыми кодами. Сжатие происходит, когда код заменяет строку символов.

Групповое кодирование - Run Length Encoding (RLE) один из самых старых и самых простых алгоритмов архивации. Сжатие в RLE происходит за счет замены цепочек одинаковых байт на пары "счетчик, значение".

UUE-кодирование Суть метода заключается в pазбиении трех восьмибитовых слов (24 бита) на четыре шестибитовых, добавляя к каждому слову число 32 (код пробела), чтобы получить возможность передать это в обычном письме электронной почты.

Алгоритм расширяющегося префикса Является одним из самых простых и быстрых адаптивных алгоритмов сжатия данных, основанных на использовании префиксного кода.

JBIG Алгоритм разработан группой экспертов ISO (Joint Bi-level Experts Group) специально для сжатия однобитных черно-белых изображений

Lossless JPEG Этот алгоритм разработан группой экспертов в области фотографии (Joint Photographic Expert Group). В отличие от JBIG, Lossless JPEG ориентирован на полноцветные 24- битные или 8-битные в градациях серого изображения без палитры.

Алгоритм JPEG сжатие в JPEG осуществляется за счет плавности изменения цветов в изображении.

Дополнительные функции архиваторов информация для восстановления архива при частичном повреждении и возможность восстановления поврежденных архивов; разбивка архива на несколько частей или томов; консольная версия программы для работы из командной строки; графическая (GUI) версия программы.

Дополнительные функции (продолжение) сжатие некоторых файлов и целых директорий; создание самораспаковывающихся (SFX) архивов. То есть для распаковки архива программа-архиватор не требуется; изменение содержимого архива; шифрование содержимого архива;

Две группы архиваторов Асимметричные Симметричные

Асимметричные Требуют для операции распаковки значительно меньше времени и оперативной памяти, чем для операции упаковки.

Симметричные Требуют для операций упаковки и распаковки одинаковое время и объем оперативной памяти.

WinZip 9.0 Beta 3 + Высокая скорость работы; огромная популярность среди пользователей - Низкий коэффициент сжатия; мало поддерживаемых форматов

+ Отличное качество сжатия; поддержка множества других форматов архивов - Сравнительно невысокая скорость работы; довольно малая распространенность среди пользователей WinAce 2.5

PowerArchiver 2003 v Поддержка большого количества различных форматов архивов; возможность гибкого изменения внешнего вида программы - Сравнительно невысокая скорость работы; довольно малая распространенность среди пользователей

WinRAR Очень высокое качество сжатия; множество дополнительных возможностей; высокая скорость работы - Практически нет

7Zip Лучшее качество сжатия; большой размер словаря, бесплатный - Малая распространенность; очень медленная скорость работы

7Zip Лучшее качество сжатия; большой размер словаря, бесплатный - Практически нет

ZIP + высокая скорость, распространённость, совместимость и бесплатность. - низкий уровень сжатия, ограниченная функциональность.

ACE 2 + высокая функциональность, степень сжатия и скорость. - платный.

RAR высокая функциональность, степень сжатия и скорость, распространённость. - платный.

RAR высокая функциональность, степень сжатия, распространённость. - платный.

7-zip высокая степень сжатия, бесплатность. - не распространённость, относительно низкая функциональность.

Compressia + один из самых лучших по степени сжатия архиваторов. - сильно ограниченная функциональность, только GUI версия, низкая скорость, скорость и требования к оперативной памяти одинаковы во время архивирования и разархивирования, платный.

EPM + один из самых лучших по степени сжатия архиваторов. - низкая скорость, скорость и требования к оперативной памяти одинаковы во время архивирования и разархивирования, для высокой степени сжатия необходимо относительно много оперативной памяти.

RK + один из самых лучших по степени сжатия архиваторов. - давно не развивается и не поддерживается, низкая скорость.

RKC + один из самых лучших по степени сжатия архиваторов. - низкая скорость, скорость и требования к оперативной памяти одинаковы во время архивирования и разархивирования, для высокой степени сжатия необходимо относительно много оперативной памяти.

PAQ6 + один из самых лучших по степени сжатия архиваторов. - очень низкая скорость, скорость и требования к оперативной памяти одинаковы во время архивирования и разархивирования, для высокой степени сжатия необходимо относительно много оперативной памяти.

Архивация файла сжатой Zip-папкой

Степень сжатия

Средняя степень сжатия

Средняя скорость сжатия

Степень сжатия по сравнению с лучшим результатом.

Скорость сжатия

Выводы Существует множество архиваторов Файлы могут хорошо, ограниченно сжиматься и не сжиматься Используются 2 алгоритма сжатия ( без потерь и с потерями ) Программы архивации бывают 2-х видов Каждый архиватор имеет свои преимущества и недостатки