Архивация и сжатие данных
Сжатие основано на устранении избыточности, содержащейся в исходных данных.В основе любого способа сжатия лежит модель источника данных, или, точнее, модель избыточности.Все методы сжатия данных делятся на два основных класса.Применяется для более рационального использования устройств хранения и передачи данных.Синонимы - упаковка данных, компрессия, сжимающее кодирование, кодирование источника.Обратная процедура называется восстановлением данных (распаковкой, декомпрессией) .Основной характеристикой алгоритма сжатия является коэффициент сжатия.Таким образом, чем выше коэффициент сжатия, тем алгоритм эффективнее.Ситуация с k < 1 вполне возможна при сжатии.Для некоторых типов данных искажения не допустимы в принципе.