logo search
Информатика — курс лекций

Обратимость методов сжатия данных

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

Обратимые методы сжатия применяют в тех случаях, когда данные имеют документальный характер и их искажение недопустимо. К этой категории относятся текстовые документы, содержимое таблиц баз данных, а также числовой код программ. Обычная степень уплотнения данных обратимыми методами составляет от 1 : 1,5 до 1 : 10.

Необратимые методы сжатия обеспечивают значительно более высокие степени уплотнения (от 1 : 10 до 1 : 200), но при этом вносят в данные неустранимые погрешности. Иногда этими погрешностями можно пренебречь, например, когда речь идёт о мультимедийных данных (графика, звук, видео).

Вместе с тем, существуют условия, когда необратимые методы сжатия противопоказаны и для мультимедийных данных. В частности, их не применяют, если работа над данными не завершена и предполагается их дальнейшее редактирование.