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

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

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

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

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

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

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

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

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

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

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

Алгоритмы обратимого сжатия

можно посмотреть здесь.

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

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

Практическая работа разархивация