Вопрос № 26 Понятие об операционной и файловой системе персонального компьютера.

Вопрос № 27Windows. Свойства Windows.

Вопрос №28 Настройка среды Windows.

Вопрос№29Программы сжатия данных (архиваторы): назначение и особенности использования. Архиватор– программа, осуществляющая сжатие и упаковку данных, а также их распаковку и приведение в рабочее состояние.

Архивация имеет четыре основные практические приложения:

1. Сжатие данныхпри резервном копировании и хранении информации, это экономит количество необходимых дискет или кассет для стриммера;

2. Возможность записи на жесткий диск большего объемаинформации;

3. Передача в коммуникационных сетях: сжатые файлы будут передаваться быстрее и стоимость их передачи меньше, поэтому в современных модемах сжатие данных часто реализовано аппаратно;

4. Защита от вирусов: с архивным файлом вирус, как правило, соединяется некорректно и его можно легко обнаружить и устранить.

Методы сжатия архиваторов

Разработано большое количество разнообразных методов, их модификаций и подвидов для сжатия данных. Современные архиваторы, как правило, одновременно используют несколько методов одновременно. Можно выделить некоторые основные:

1. Кодирование длин серий.

Последовательная серия одинаковых элементов данных заменяется на два символа: элемент и число его повторений.

Например, строку ААААБББВВГГГГ, человек скорее всего запоминает как 4А3Б2В4Г. На аналогичных, только более развитых принципах, основано действие специальных программ – архиваторов

2. Словарный метод.

Наиболее распространенный метод. Используется словарь, состоящий из последовательностей данных или слов. При сжатии эти слова заменяются на их коды из словаря.

Основным параметром словарного метода является размер словаря. Чем больше словарь, тем больше эффективность.

3. Энтропийный метод

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

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

4. Метод контекстного моделирования.

В этом методе строится модель исходных данных. При сжатии очередного элемента данных эта модель выдает свое предсказание или вероятность. Согласно этой вероятности, элемент данных кодируется энтропийным методом. Чем точнее модель будет соответствовать исходным данным, тем точнее она будет выдавать предсказания, и тем короче будут кодироваться элементы данных.

5. Непрерывные блоки или непрерывный режим ( Solid mode - непрерывный режим).

Во многих методах сжатия начальный участок данных или файла кодируется плохо. Например, в словарном методе словарь пуст. В методе контекстного моделирования модель не построена. Когда количество файлов большое, а их размер маленький, общая степень сжатия значительно ухудшается за счет этих начальных участков. Чтобы этого не происходило при переходе на следующий файл, используется информация, полученная исходя из предыдущих файлов. Аналогичного эффекта можно добиться простым представлением исходных файлов в виде одного непрерывного файла.

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

Особенности данных

Степень сжатия в основном зависит от исходных данных. Хорошо сжимаются почти все предварительно несжатые данные, например, исполняемые файлы (EXE), тексты (TXT , DOC), базы данных (DBF ), простые несжатые изображения ( BMP ). Ограниченно сжимаются несжатый звук ( WAV ), сложные несжатые изображения ( BMP ). Не сжимаются почти все уже сжатые данные, например, архивы ( ZIP , RAR ), графика и видео ( JPG , GIF , AVI , MPG ), сжатый звук ( MP 3). Их сжатие находится в пределах пары процентов за счет служебных блоков и небольшой избыточности.

Для графической среды Windows разработаны архиваторы с графическим интерфейсом, наиболее часто применяемые из них WinZIP и WinRAR.

Если при создании архива не указывалось расширение архивного файла, каждый архиватор присваивает свое, "фирменное", расширение:

ARJ *.arj

LHA *.lzh

ZIP *.zip

RAR *.rar

Рекомендуется пользоваться именно этими стандартными расширениями при работе с архиваторами.