Внимание! На следующем уроке, 11.12.13 - контрольная работа по ОС
Вопросы, которые надо повторить к контрольной работе, и решение типовых задач посмотрите в документе Подведение итогов изучения темы ОС
Сжатие данных
Данные (тексты, графика, видео) хранятся в файлах. Содержимое файла отображается на устройствах вывода так, чтобы человек мог воспринимать их наилучшим образом. Для этого требуется избыточная информация - пробелы в тексте, последовательности пикселей близких цветов и т.п. Заметим, что избыточность видео данных > изб. графических данных > текстовых данных. Избыточность позволяет повысить качество восприятия. Но при хранении избыточность надо уменьшать.
Поэтому разработаны методы сжатия данных и соответствующие программы - архивации - разархивации.
Архивация – сжатие готовых документов. Архиваторы – программы, выполняющие сжатие готовых документов.Объекты сжатия: файлы, папки.Сжатие файлов – перед передачей .Сжатие папок – перед длительным хранением.
Способы уменьшения избыточности
А) Изменение содержания данных (методы сжатия с регулируемой потерей данных - необратимы);
Они применимы для
- графических данных (формат jpg)
- видеоданных[(mpg)
- звуковых данных (mp3)
Б) Изменение их структуры (метод обратим);
Они применимы для
- для графических (форматыgif, tif, pcx)
- для видеоданных (avi)
- любых типов данных (zip, arj, rar, и другие)
В) И то и другое вместе – синтетические алгоритмы.
Современные методы архивации используют более сложные алгоритмы – комбинированные. При этом сначала производится анализ исходных данных и настройка алгоритма на эти данные.
Алгоритмы обратимого сжатия
- RLE –выявление повторяющихся последовательностей данных и замена их структурой, в которой указывается код данных и коэффициент повтора. В итоге получается вектор.
- KWE – кодирование слов (лексических единиц) группами байтов фиксированной длины (для английских слов – 2 байта). В результате получается сжатый код, к которому прикладывается таблица. – словарь.
- Хаффмана – кодирование не байтами, а битовыми группами. Чем чаще встречается в тексте символ, тем меньшим количеством битов он кодируется. Получается иерархическая структура, которая прикладывается к сжатому коду
Программы сжатия данных - диспетчеры архивов
Базовые требования:
- Извлечение данных из архива
- Создание нового архива
- Добавление файлов в имеющийся архив
- Создание самораспаковывающихся архивов
- Тестирование целостности структуры архивов
- Полное или частичное восстановление поврежденных архивов
- Защита архива от просмотра и изменений
Дополнительные требования:
- Просмотр файлов различных форматов без извлечения
- Поиск файлов и данных внутри архива
- Установка программ без предварительной распаковки
- Проверку отсутствия вирусов в архиве до его распаковки
- Криптографическая защита архивной информации
- Декодирование сообщений электронной почты
- Прозрачное уплотнение исполняемых файлов EXE, DLL
- Выбор или настройка коэффициента сжатия информации
Расчет Коэффициента сжатия
Коэффициент сжатия R=Sa/Si, где:
- Размер исходного файла - Si (байт)
- Размер архивированного файла - Sa (байт)
Практическая работа
- Откройте документ Лабораторная работа Архивация файлов и выполняйте задания.
- Откройте документ Лабораторная работа Извлечение файлов из архива и выполняйте задание
- Сделайте отчет по Лабораторной работе Извлечение файлов и пришлите его электронной почтой учителю
- Повторите материал этого и предыдущих уроков, чтобы подготовиться к контрольной работе. Подготовка к контрольной работе - вопросы, задачи, ответы...
