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

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

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

Примеры приложений, использующих алгоритмы компрессии графики

Рассмотрим следующую простую классификацию приложений, исполь­зующих алгоритмы компрессии:

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

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

1. Изображение (как и видео) обычно требует для хранения гораздо боль­шего объема памяти, чем текст. Так, скромная не очень качественная иллюстрация на обложке книги размером 500x800 точек занимает 1,2 Мб- столько же, сколько художественная книга из 400 страниц (60 знаков в строке, 42 строки на странице). В качестве примера можно рассмотреть также, сколько тысяч страниц текста мы ...

Предварительная обработка данных выполняется до их сжатия как тако­вого и призвана улучшить коэффициент сжатия. Схема кодирования в этом случае приобретает вид:

Исходные данные -> препроцессор -> кодер -> сжатые данные

а схема декодирования:

Сжатые данные -> декодер -> постпроцессор -> восстановленные данные

Препроцессор должен так видоизменить входной поток, чтобы коэффици­ент сжатия преобразованных данных был в среднем лучше коэффициента сжа­тия исходных, "сырых" данных. Система препроцессор-постпроцессор работает ...

Довольно быстро после опубликования статьи Бао появляться первые компрессоры. Это объясняется, вопервых метод оказался хорошим компромиссом между быс использующими словарное сжатие, и медленными писсимистическими компрессорами. Во-вторых, авторы соглашаются на некоммерческое использование.

С тех пор количество программ, использующих уза - Уилера, непрерывно растет.

Сортировка - это очень важный компонент архиватора, реализующего сжатие на основе преобразования Барроуза - Уилера. Именно от нее зависит скорость сжатия. До недавнего времени именно сортировка была узким ме­стом. В настоящее время моделирование стало достаточно сложным, чтобы конкурировать по времени работы с процедурой сортировки, реализации которой, напротив, совершенствуются в сторону ускорения. Но и теперь возможна ситуация, когда характеристики сжимаемых данных таковы, что могут существенно замедлить сортировку.

Основные требования к сортировке заключаются в том, что она ...

НА

Программа НА явилась, пожалуй, первым публично доступным архива­тором, использующим контекстное моделирование. Не исключено, что НА стал бы очень популярным архиватором, если бы его автор, Гарри Хирвола (Hirvola), не прекратил работать над проектом.

В НА реализованы алгоритм семейства LZ77 и алгоритм типа РРМ.

Алгоритм РРМ представляет собой хорошо продуманную модификацию классического РРМС. Метод ОВУ является априорным и основывает оцен­ку ухода из КМ на количестве имеющихся в ней символов с небольшой час­тотой. LOE не производится, последовательность ...

Среди огромного количества LZ-архиваторов отметим следующие:

3) 7-Zip, автор Игорь Павлов (Pavlov);

4) АСЕ, автор Маркел Лемке (Weinke);

5) ARJ, автор Роберт Джанг (Jung);

6) ARJZ, автор Булат Зигаышин (Ziganshin);

7) CABARC, корпорация Microsoft;

8) Imp, фирма Technelysium Pty Ltd.;

9) JAR, автор Роберт Джанг (Jung); 10)PKZIP, фирма PKWARE Inc.;

11)RAR, автор Евгений Рошал (Roshal); 12)WinZip, фирма Nico Mak Computing; 13)Zip, Info-ZIP group.

Эти архиваторы являются или одними из самых эффективных в классе применяющих ...

Формат словарного сжатия Deflate, предложенный Кацем (Katz), исполь­зуется популярным архиватором PKZIP [3]. Сжатие осуществляется с по­мощью алгоритма типа LZH, иначе говоря, указатели и литералы кодируют­ся по методу Хаффмана. Формат специфицирует только работу декодера, т. е. определяет алгоритм декодирования, и не налагает серьезных ограни чений на реализацию кодера. В принципе в качестве алгоритма сжатия мо­жет применяться любой работающий со скользящим окном, лишь бы он ис­ходил из стандартной процедуры обновления словаря для алгоритмов се­мейства LZ77 и использовал задаваемые ...