8. Понятие сжатия информации

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

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

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

10