Архивация файлов

Редакторы, работающие с текстовой, графической, звуковой и другой информацией, кодируют ее наиболее естественным способом.
Как закодировать информацию экономичным способом.
?

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

Алгоритм сжатия данных
Если внимательно посмотреть любой текст, то можно заметить, что такие буквы «а» и «о», встречаются в нем гораздо чаще чем «ю» и «у». То же самое можно отнести и к сочетаниям букв.

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

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

В тексте подряд идут 10 пробелов, которые кодируются 10-тью байтами.
При архивации они заменяются 3-мя байтами:
Алгоритм сжатия данных
ПРИМЕР:
первый байт – кодирует заменяемый символ;
второй байт – специальный байт "флажка" архивации, который указывает на необходимость развернуть первый байт в последовательность байтов;
третий байт указывает количество повторяющихся байтов.

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

Архиваторы
Программы, осуществляющие сжатие (упаковку) файлов, называют архиваторами.

Архиваторы
Например: WinRar и WinZip
Пуск→Все программы→Архиваторы→ WinRAR→ WinRAR
При сжатии можно уменьшить размер файла в несколько раз, что дает заметную экономию памяти.

Основные действия при работе с архивами:
создание нового архива;
добавление файлов в архив;
просмотр содержимого архива;
извлечение файлов из архива;
просмотр файла в архиве;
удаление файлов из архива.

Без сжатия
Скоростной
Быстрый
Обычный
Хороший
Максимальный
Методы архивации

Максимальный метод обеспечивает наиболее высокую степень сжатия, но с наименьшей скоростью.
Методы архивации
Скоростной метод сжимает плохо, но очень быстро.
Метод Без сжатия просто помещает файлы в архив без их упаковки.
Обычный метод используется для создания ежедневных резервных копий данных.

Оболочка WinRAR

WinRAR позволяет создавать
многотомные архивы
(архивы, состоящие из нескольких частей)
Архив
непрерывный
(позволяет добиться максимальной степени сжатия)
самораспаковывающийся
(SFX, от англ.
SelF-eXtracting)

Архивация с помощью оболочки WinRAR
1

Архивация с помощью оболочки WinRAR
2

Архивация с помощью оболочки WinRAR
3

Информация об архиве

Распаковка файлов

Распаковка файлов