Сжатие, архивация и разархивация данных. Архиваторы. Работа с архивами

– диски
Сжатие информации

(без потерь).
Сжатие данных – способ кодирования данных для уменьшения их

объема.

Виды сжатия

С потерями

Без потерь

Форматы
Jpeg, gif, png mp3, mpeg

Doc, wav, bmp, rtf, txt

RAR и ARJ
Носители информации на ПК дискеты:
5.25" , 3.5"
1995

WinZip(Фил Кац),
WinRAR (Евгений Рошал)

Сейчас WinRar, WinAce,
2001 7Zip (Игорь Павлов) и WinZip.

1993 RAR 1.3

Носители информации на ПК CD, DVD:
700Мб, 4,7Гб

http://peazip.sourceforge.net/
TUGZip http://www.tugzip.com/
WinUHA http://www.klaimsoft.com/winuha/
Наилучшие результаты были отмечены при архивировании мультимедийных и

графических файлов.

LZH, LZW)
Преобразование Барроуза-Уиллера («BWT»)
Метод Хаффмана или «HUFF» («Huffman Coding»)
Метод преобразования

Фурье «FT» («Fourier Transform »)
Метод Шеннона-Фано
Метод PPM («Prediction by Partial Match»)
Метод арифметического кодирования ARC

каждое слово получает свой порядковый номер, и в результате сжатый

файл содержит не предложения, а последовательность чисел, что существенно сокращает его размер.
При сжатии по методу Барроуза и Уиллера упаковка происходит в два этапа: в начале совершается определенное преобразование данных, затем — сам процесс сжатия. На первом этапе происходит сортировка данных, которая получила название «преобразование Барроуза-Уиллера»: в блоке данных разные символы меняются местами таким образом, чтобы обеспечить более действенное сжатие на втором этапе.
Кодирование по методу Хаффмана описывается несколько сложнее: оно происходит благодаря созданию определенной таблицы данных и добавления к ней новых ячеек, в результате чего получается систематизация данных в виде дерева.
Родственным методом для кодирования Хаффмана является кодирование Шеннона-Фано. Алгоритм создания кода Хаффмана называется снизу-вверх, а Шеннона-Фано - сверху вниз. Кодирование по Хаффману всегда дает оптимальные коды, по Шеннону-Фано иногда используется немного больше бит.
Алгоритмы Хаффмана и Шеннона-Фано являются одними из классических, поэтому они часто используются в графических форматах.
Метод PPM («Prediction by Partial Match»), по которому работает программа WinRAR.
Также стоит отметить метод арифметического кодирования ARC, ставший предшественником формата архиватора WinZip.
Арифметическое кодирование является созданием из сжимаемого файла нумерации отдельных его блоков: в последовательности битов файла, выделяются биты с одинаковыми частотами для последующей нумерации.

Сжатая ZIP-папка

— *.r00, *.r01)
Самораспаковывающиеся (*.ехе)
Непрерывные(это архив в формате RAR)

X.
RAR для Windows поставляется в двух вариантах:
версия с графическим интерфейсом

- WinRAR.exe; консольная версия - Rar.exe, запускаемая из командной строки и работающая в текстовом режиме.

части интерфейса WinRAR:
Меню WinRAR
панель инструментов
строка списка дисков и стрелка перехода по уровням носителя информации
файловое окно.

Если находящийся в архиве файл зашифрован, то после его имени будет стоять звёздочка ( * ).
Если файл продолжается в следующем томе, то после его имени будут стоять символы "-->".
Если файл продолжается из предыдущего тома, то после имени будут стоять символы "<--". Если файл продолжается из предыдущего и переходит на следующий том, то после его имени будут стоять символы "<->".

в архив, нажимаем в панели инструментов кнопку «Добавить», в появившемся

диалоговом окне указываем имя архива, формат архива, метод сжатия и закрываем диалоговое окно кнопкой «OK». В такой архив можно добавлять файлы.

Выбор формата архива и метода сжатия

выбрать архив и выбрать команду Извлечь, указать путь для извлечения

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

вывод.

из нескольких частей, называемых томами. Каждый том представляет собой отдельный

файл. Для создания такова архива, в поле «Размер тома» можно выбрать размер носителя, на который в дальнейшем будет записан архив. Рекомендуется также установить флажок «Информация для восстановления». Это нужно для того, чтобы архив можно было восстановить в случае повреждения данных.
Многотомный архив удобно создать на жестком диске, и потом и копировать тома на внешние носители.
Одно важное ограничение
Он не допускает изменений, то есть файлы, содержащиеся в нем, нельзя изменять или удалять, нельзя также их добавлять.

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

файлообменники.

в архив, нажимаем в панели инструментов кнопку «Добавить», указать параметр

архивации SFX. Дополнительно добавить информацию для восстановления

нажать Информация

автор известного файлового менеджера FAR Manager, формата сжатия RAR, архиваторов

RAR и WinRAR, популярных в России и странах бывшего СССР.
Евгений Рошал окончил Челябинский государственный технический университет (Приборостроительный факультет, специальность — «ЭВМ»).
Осенью 1993 года выпустил первую публичную версию архиватора RAR 1.3, осенью 1996 - FAR Manager. Позднее, с ростом популярности Microsoft Windows, выпустил архиватор для Windows WinRAR.

сжатие, атрибут. Запишите описания к ним в рабочую тетрадь.

2. Подготовьте

сообщение об одном из названных архиваторов.

3. Исследовательская работа.
Сделать копию экрана (клавиша printscreen).
Вставьте изображение в программе Paint и сохраните в разных форматах: bmp, jpg, png.
Создайте три архива Рис1, Рис2, Рис3.
Сравните размеры архивов с исходными файлами. Сделайте вывод.