Архивация
данных – это слияние нескольких файлов и
папок в единый файл (архив).
Сжатие информации – это сокращения объёма начальной информации
путем устранения избыточных данных.
Средства сжатия информации
- Групповое
кодирование RLE (Run Length Encoding) – применяется для архивации графических изображений;
2.
Кодирование Хаффмана – используется для архивации текстовой информации;
Пример: вратарь
(длина 7х8=56 бит)
Присвоим коды литерам:
«в» - 0,
«р» - 100, «а» - 101, «т» - 110 , «ь» - 111
Таким образом, после кодирования слово
«вратарь» будет иметь вид:
0100101110101100111
и иметь длину 19 бит (то есть сжатие почти втрое).
3.
Кодирование Лемпеля-Зива – используется для
архивации текстов через повторение некоторых его фрагментов.
Пример: давным-давно
После
кодирования: давным – (-7,4)о, то есть вместо последовательности «давн», что
имеет длину 4 символа и начинается с 8 позиции, делается такая подстановка.
Основные задачи
архивации
- уменьшение объёма файлов (для экономии
пространства диска и ускорения скорости передачи файлов сетью);
- резервное копирование (для сохранения ценной
информации).
Для
архивации используют специальные программы – архиваторы.
Эти программы создают архивы и выполняют
сжатие данных, которые архивируются, а также распаковывают архив (то есть
выполняют разархивирование).
Известнейшие
программы-архиваторы:
Ø
WinRAR;
Ø
WinZIP;
Ø
ARJ. | 