Архивация данных. Программы архиваторы.
Архивация данных. Программы архиваторы. Архивация – это сжатие одного или более файлов с целью экономии памяти и размещение сжатых данных в одном архивном файле. Архивация данных — это помещение одного или нескольких файлов, или папок с файлами, в один файл, в котором все эти файлы и папки в сжатом виде хранятся. Этот файл называется архивом или архивным файлом. Архивация данных производится в следующих случаях: § когда мы делаем резервные копии наших файлов или папок; § когда мы увеличиваем свободное место на компьютере путем сжатия данных, которыми мы редко пользуемся; § когда мы передаем наши данные по почте или по скайпу. Программа архивации предоставляет следующие возможности: 1. Архивация выбранных файлов и папок на случай сбоя жесткого диска или случайного удаления файлов (архивировать можно на жесткий диск или съемный диск и т.д.). 2. Архивация данных состояния системы. Программа позволяет архивировать копии важных системных компонентов, таких как реестр, загрузочные файлы и база данных службы каталогов Архивный файл представляет собой набор из нескольких файлов (одного файла), помещенных в сжатом виде в единый файл, из которого их можно при необходимости извлечь в первоначальном виде. Архивный файл содержит оглавление, позволяющее узнать, какие файлы содержатся в архиве.
Программы - упаковщики (или архиваторы) позволяют помещать копии файлов в архив и извлекать файлы из архива, просматривать оглавление архива и тестировать его целостность, удалять файлы, находящиеся в архиве, и обновлять их, устанавливать пароль при извлечении файлов из архива. Разные программы архивации отличаются форматом архивных файлов, скоростью работы, степенью сжатия, набором услуг (полнотой меню для пользователя), удобством пользования (интерфейсом), наличием помощи, собственным размером.
Существует два основных метода архивации: Алгоритм Хаффмана. Алгоритм основан на том факте, что некоторые символы из стандартного 256-символьного набора в произвольном тексте могут встречаться чаще среднего периода повтора, а другие, соответственно - реже. Следовательно, если для записи распространенных символов использовать короткие последовательности бит, длиной меньше 1 байта, а для записи редких символов - более длинные, то суммарный объем файла уменьшится. Алгоритм Лемпеля-Зива. Классический алгоритм Лемпеля-Зива - LZ77, названный так по году своего опубликования. Он формулируется следующим образом: «Если в более раннем тексте уже встречалась подобная последовательность байтов, то в архивный файл записывается только ссылка на эту последовательность (смещение, длина), а не сам текст».
|