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

• Название: Архивация файлов
• Дата: 13.02.2020
• Размер: 494.57 Kb.
• Имя файла: 138510.pptx.ppt
• Тип: Документы; #108416

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

Существуют различные алгоритмы архивации данных без потери информации, т.е. при разархивации данные будут восстановлены в исходном виде.

сжатие данных (running)
кодирование одинаковых последовательностей символов (LZW)


Алгоритмы архивации



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


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


основан на замене повторяющихся битов

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

Алгоритм сжатия данных

В тексте подряд идут 10 пробелов, которые кодируются 10-тью байтами.
При архивации они заменяются 3-мя байтами:


Алгоритм сжатия данных

ПРИМЕР:

первый байт – кодирует заменяемый символ;
второй байт – специальный байт "флажка" архивации, который указывает на необходимость развернуть первый байт в последовательность байтов;
третий байт указывает количество повторяющихся байтов.       


Алгоритм кодирования одинаковых последовательностей символов

Основан на поиске в текстовых файлах одинаковых слов, а в графических одинаковых «узоров»

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

Архиваторы

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

Архиваторы

Например: WinRar и WinZip

Пуск→Все программы→Архиваторы→ WinRAR→ WinRAR

При сжатии можно уменьшить размер файла в несколько раз, что дает заметную экономию памяти.

Основные действия при работе с архивами:

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


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


Методы архивации

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

Методы архивации

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

Метод Без сжатия просто помещает файлы в архив без их упаковки.

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

Оболочка WinRAR

WinRAR позволяет создавать

многотомные архивы

(архивы, состоящие из нескольких частей)

Архив

непрерывный

(позволяет добиться максимальной степени сжатия)

самораспаковывающийся



(SFX, от англ.

SelF-eXtracting)

1

2

3

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

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

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

Вопросы:

Почему есть возможность уменьшать размер файлов?
Что такое архивация?
Какие файлы не имеет смысла архивировать?
Почему перед пересылкой текстового файла по электронной почте имеет смысл предварительно его упаковать в архив?