Лекция 1.6. Понятие о методах сжатия информации

Два типа методов сжатия данных и области их применения

С моделями представления информации тесно связана еще одна проблема – сжатие информации.

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

Применяются два типа алгоритмов сжатия: сжатие с изменением структуры данных (оно происходит без потери данных) и сжатие с частичной потерей данных. Алгоритмы первого типа предусматривают две операции: сжатие информации для хранения или передачи и восстановление данных точно в исходном виде, когда их требуется использовать. Такой тип сжатия применяется для текстов (алгоритмы Хафмана, Keyword encoding и Лемпеля – Зива). Алгоритмы второго типа не позволяют полностью восстановить оригинал и применяются для сжатия графики или звука; для текстовых, числовых данных или программ они не применяются.

Вопросы для самоконтроля

1. С какой целью применяют сжатие данных?

2. Какие типы алгоритмов сжатия вы знаете?

3. Какие методы сжатия можно использовать для текстовых файлов, а какие нельзя?

4. Какие методы сжатия можно использовать для графических файлов?

Лекция 1.7. Основные этапы развития вычислительной техники