Урок 10-11. Сжатие данных

Дата проведения 1 занятия 08.11.19
Дата проведения 2 занятия 15.11.19

1. Избыточность данных

Приложения создают документы, обладающие избыточностью

Наиболее избыточны видеоданные, менее – графические данные, еще менее – тексты

Интересно, что документы на русском на 20-30% избыточнее документов на английском языке!

2. Объекты сжатия

   Объект	Цель сжатия
   Файл	Хранение, подготовка к передаче
   Папка	Длительное хранение
   Диск	Повышение эффективности использования

3. Обратимость сжатия

Уменьшения избыточности можно добиться:

• изменением содержания данных;
• изменением структуры данных;
• сочетанием обоих методов.

Изменение содержания данных - необратимое сжатие (Методы сжатия с регулируемой потерей информации) Обычно обеспечивают гораздо более высокую степень сжатия, чем обратимые	Изменение структуры данных - обратимое сжатие
Применимы только для тех типов данных, для которых формальная утрата части содержания не приводит к значительному снижению потребительских свойств Нельзя применять к текстовым документам, БД, к программному коду. Можно применять к мультимедийным данным: видеоряды; музыкальные записи; звукозаписи; рисунки и др. графические данные	Применимы для всех типов данных Можно применять к текстовым документам, БД, к программному коду. Из результирующего кода можно восстановить исходный массив данных путем применения обратного метода.
Характерные форматы сжатия с потерей информации: .JPG – для графических данных; .MPG, .MPG4 – для видеоданных; .MP3 – для звуковых данных	Характерные форматы сжатия без потери информации: .GIF, .TIF,  .PNG, .PCX и др. – для графических данных; .AVI – для видеоданных; .ZIP, .RAR, .7Z, .ARJ, .LZH, .LH и др. – для всех типов данных (архивация данных)

Алгоритмы обратимого сжатия - можно посмотреть здесь.

Одной из характеристик работы архиватора является  коэффициент сжатия файла R
R= Sархива / Sисходный,
где R - коэффициент сжатия
      Sисходный - размер исходного файла
      Sархива - размер созданного архивированного файла

1 занятие. Практическая работа на ПК. Архивация 

Во время этой работы на ПК надо создать несколько архивов с помощью архиватора 7-zip.
Те, кто не успел, могут доделать работу дома.

Для тех, кто хочет установить у себя 7-zip, вот ссылка на официальный сайт 7zip.

С него можно скачать установочные файлы. Архиватор 7-zip распространяется бесплатно, это свободно распространяемое ПО. Я также поместила 2 установочных файла (для 32-битной ОС и для 64-битной ОС) в папку на нашем google-диске

Домашнее задание по архивации

Доделать работу, ответить на вопросы после работы. Срок выполнения 20.11.19
Работа по извлечению файлов из архива - это работа следующего занятия!

2 занятие. Практическая работа на ПК. Разархивация