Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Программы архивирования данных

Читайте также:
  1. A) работает со всеми перечисленными форматами данных
  2. A)можно изменить тип диаграммы, ряд данных, параметры диаграммы и т. д.
  3. ABC-анализ данных о поставщиках
  4. I. ПОЛОЖЕНИЕ О СИСТЕМЕ КАТАЛОГОВ, КАРТОТЕК И БАЗ ДАННЫХ ГОСУДАРСТВЕННОЙ БИБЛИОТЕКИ ЮГРЫ
  5. I.5.3. Подготовка данных для задачи линейного программирования.
  6. I.5.7. Mодификация (изменение) данных задачи.
  7. Oslash; 1.4. Стандартные программы

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

Архивация (упаковка) – помещение исходных файлов в архивный файл в сжатом виде.

Разархивация (распаковка) – процесс восстановления файлов из архива точно в том виде, какой они имели до загрузки.

Цель упаковки:

– более компактное размещение информации на диске;

– сокращение времени (стоимости) передачи информации по каналам связи;

– упрощение переноса файлов с одного компьютера на другой;

– защита информации от несанкционированного доступа.

 

Одним из первых методов сжатия был предложен в 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 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Сервисное (служебное) ПО| Полное имя однозначно идентифицирует файл.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)