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

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

Читайте также:
  1. I. Экспертные оценочные методы
  2. II. Категории и методы политологии.
  3. IV. Биогенетические методы, способствующие увеличению продолжительности жизни
  4. V2: МЕТОДЫ ГИСТОЛОГИЧЕСКИХ ИССЛЕДОВАНИЙ
  5. V2: Цитология и методы цитологии
  6. АВАРИИ В БУРЕНИИ, ИХ ПРЕДУПРЕЖДЕНИЕ И МЕТОДЫ ЛИКВИДАЦИИ
  7. Административные и экономические методы регулирования внешней торговли на национальном уровне.

Объемы памяти растут, но потребность в архивации не уменьшается.

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

Упакованный (сжатый) файл называется архивом.

Архивный файл представляет собой один или несколько файлов помещённых в данный файл, из которого можно их извлечь в первоначальном виде.

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

Степень сжатия информации зависит от типа файла, а также от выбранного метода упаковки.

Степень (качество) сжатия файлов характеризуется коэффициентом сжатия Kc, определяемым как отношение объема сжатого файла Vc и объемом исходного файла Vи, выраженное в процентах

Чем меньше величина коэффициента сжатия, тем выше степень сжатия информации.

Все используемые методы сжатия можно разделить на два класса: упаковка без потерь информации (обратимый алгоритм) и упаковка с потерей информации (необратимый алгоритм)

В первом случае исходную информацию можно точно восстановить по имеющейся упакованной информации. Во втором случае распакованное сообщение будет отличаться от исходного сообщения.

 

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

Первая идея основана на учёте частот символов, была разработана Хаффманом в 1952 году.

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

При упаковке по методу Хаффмана часто встречающиеся символы кодируются короткими последовательностями битов, а более редкие длинными последовательностями.

К каждому сжатому архиву прикладывается таблица соответствия имеющихся символов и кодов, заменяющих эти символы.

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

При упаковке такие места заменяют командами вида: “Повторить данный байт n раз” или «взять часть текста длинной k байтов, которая встречалась m байтов назад»

При упаковке графических фалов чаще встречаются первая ситуация, а при упаковке текстов – вторая.

Такой алгоритм архивации носит имя RLE (от run length encoding). Упакованная этим способом последовательность состоит из управляющих байтов, за которыми следуют один или несколько битов данных.

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

Недостатком RLE является низкая степень сжатия файлов с малым числом повторяющихся байтов.

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



Архив содержит оглавление, позволяющее узнать какие файлы содержаться в архиве.

В оглавлении архива для каждого файла, содержащегося в нем храниться следующая информация.

  1. имя файла
  2. сведения о каталоге, содержащем этот файл
  3. дата и время последней модификации.
  4. Размер файла на диске и в архиве.
  5. Кож циклического повторения.

В качестве расширения архивным файлам по умолчанию устанавливается имя соответствующей программы – архиватора.

Для архивации используются программы-архиваторы: RAR, ZIP, ARJ, WinZip, WinRar

Выделим важные возможности архиваторов


Дата добавления: 2015-07-07; просмотров: 196 | Нарушение авторских прав


Читайте в этой же книге: П. 1. Информация, информатики и ИТ. | П. 4. Понятие информационных технологий. | П. 2. История развития ИВТ. | П. 6.1. История создания сетей. | П. 1.2 Память. | П. 3.3. Принтеры. | П. 3.5. Манипуляторы. | П. 7.2. Форматирование абзаца | П. 6.2. Разветвление | Цикл с постусловием |
<== предыдущая страница | следующая страница ==>
П. 2.6. Приёмы повышения эффективности работы с файловой системой.| П. 4. Вирусы и антивирусы

mybiblioteka.su - 2015-2021 год. (0.019 сек.)