Читайте также:
|
Сжатие информации – это процесс преобразования информации, хранящейся в файле, к виду, при котором уменьшается избыточность в ее представлении и соответственно требуется меньший объем памяти для хранения.
Архивация (упаковка) – помещение исходных файлов в архивный файл в сжатом виде.
Разархивация (распаковка) – процесс восстановления файлов из архива точно в том виде, какой они имели до загрузки.
Цель упаковки:
– более компактное размещение информации на диске;
– сокращение времени (стоимости) передачи информации по каналам связи;
– упрощение переноса файлов с одного компьютера на другой;
– защита информации от несанкционированного доступа.
Одним из первых методов сжатия был предложен в 1844 г. Сэмюэлем Морзе в системе кодирования букв Азбуки Морзе. Часто встречающиеся символы кодировались более короткими последовательностями сигналов.
В 40-х гг. XX в. основатель теории информации К. Шеннон и независимо от него Фано разработали универсальный алгоритм построения оптимальных кодов. Существует аналог этого алгоритма, предложенный Хаффманом.
Принцип этих алгоритмов – кодировать значения, которые часто повторяются в потоке символов, более короткими последовательностями битов.
В конце 70-х г. XX в. Лемпелем и Зивом было предложено семейство алгоритмов LZ77 и LZW.
Алгоритм сводится к поиску повторяющихся последовательностей и их замене на номер в динамически формируемом словаре. Отличие от алгоритмов Шеннона-Фано и Хаффмана заключается в способах кодирования и формировании словаря.
Большинство современных архиваторов (WinRar, WinZip) основаны на вариациях алгоритма Лемпеля-Зива.
Кс – коэффициент сжатия файла;
Vс – объем сжатого файла;
Vо – объем исходного файла.
Степень сжатия зависит от используемой программы архиватора, метода сжатия и типа исходного файла:
– для графических и текстовых файлов, файлов данных 5-40 %;
– для файлов исполняемых программ и загрузочных модулей – 60-90 %;
– для архивных файлов – 90-100 %.
Основные виды программ-архиваторов:
Для DOS – RAR, ZIP (PKZIP, PKUNZIP), ARJ, LHA, PAK.
Для WINDOWS – WinRAR, WinZIP, ZIPFolders, ZIPMagic, WinARJ.
Самораспаковывающийся архивный файл – это загрузочный, исполняемый модуль, который способен к самостоятельной разархивации находящихся в нем файлов без использования программы-архиватора.
Большие по объему архивные файлы могут быть размещены в нескольких томах. Том – составная часть многотомного архива.
Дата добавления: 2015-10-30; просмотров: 90 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Сервисное (служебное) ПО | | | Полное имя однозначно идентифицирует файл. |