С моделями представления информации тесно связана еще одна проблема – сжатие информации.
При архивировании и передаче по каналам связи объем информации является основным параметром. Поэтому модели представления дополняются процедурами сжатия, т.е. плотной упаковкой информации.
Применяются два типа алгоритмов сжатия: сжатие с изменением структуры данных (оно происходит без потери данных) и сжатие с частичной потерей данных. Алгоритмы первого типа предусматривают две операции: сжатие информации для хранения или передачи и восстановление данных точно в исходном виде, когда их требуется использовать. Такой тип сжатия применяется для текстов (алгоритмы Хафмана, Keyword encoding и Лемпеля – Зива). Алгоритмы второго типа не позволяют полностью восстановить оригинал и применяются для сжатия графики или звука; для текстовых, числовых данных или программ они не применяются.
Вопросы для самоконтроля
1. С какой целью применяют сжатие данных?
2. Какие типы алгоритмов сжатия вы знаете?
3. Какие методы сжатия можно использовать для текстовых файлов, а какие нельзя?
4. Какие методы сжатия можно использовать для графических файлов?