Информатика · объяснение и практика

Когда сжатие обязано восстанавливать исходные данные

Как выбирать между сжатием без потерь и с потерями: точное восстановление байтов, уровень пикселей, повторное сохранение и проверка результата.

Синие фигурные скобки держат между собой оранжевый квадрат.

В теме Кодирование чисел, текста, изображения и звука · Учебная карта

Главная мысль

Сжатие без потерь сохраняет возможность точно восстановить данные на заявленном уровне представления. Для архива это обычно исходные байты файлов, для графического формата — декодированные данные изображения по его спецификации. Сжатие с потерями допускает изменение данных; переход в формат без потерь не возвращает уже утраченную информацию.

Что именно требуется восстановить

Архив с исходным кодом должен после распаковки вернуть те же байты файлов. Изменение одной буквы способно изменить программу, поэтому субъективное «выглядит так же» здесь недостаточно. При выборе метода сначала формулируют критерий восстановления: байтовое совпадение, сохранение пикселей или приемлемое качество восприятия. Разные критерии не стоит прятать за одним словом «точность».

Для изображения без потерь речь может идти о восстановлении его декодированных цветовых значений. Это не обещание, что повторно сохранённый PNG побайтно совпадёт с прежним PNG-файлом. Порядок служебных блоков, метаданные и способ упаковки могут различаться при сохранении самих данных изображения. Проверка должна соответствовать выбранному уровню, иначе корректную перекодировку легко принять за потерю пикселей.

Почему расширение и размер не отвечают на весь вопрос

WebP поддерживает и сжатие с потерями, и сжатие без потерь. Одного расширения недостаточно, чтобы узнать выбранный режим и параметры конкретного файла. Название формата помогает найти спецификацию, но не заменяет проверку способа кодирования. У изображений также могут быть ограничения по прозрачности, цветовым данным и метаданным, важным для конкретной задачи.

Если фотографию сначала сохранили с потерями, а затем перенесли в PNG, новый этап может сохранить уже изменённые пиксели без дальнейшей потери. Однако детали, удалённые прежним сжатием, не возникнут из названия нового формата. Увеличившийся размер файла тоже не доказывает восстановления исходной сцены: больше байтов могут хранить те же приблизительные данные.

Пример

Исходный текст упаковали в архив и распаковали. Для проверки сравнивают байты восстановленного и исходного файлов.

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

Как оценивать выигрыш и границы метода

Повторяющиеся структуры часто позволяют уменьшать запись, но заранее обещать одинаковый процент экономии для любого файла нельзя. Уже упакованные или плохо сжимаемые данные иногда становятся больше из-за служебной информации. Не существует метода без потерь, который строго укорачивает каждую возможную входную последовательность: для всех коротких выходов не хватило бы уникальных обозначений исходных данных.

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

Выбор зависит от задачи: текстовые исходники требуют сохранности данных, а уменьшенная фотография для просмотра может допускать заданные изменения. Качество оценивают вместе с размером, совместимостью и временем обработки. Один удачный снимок не даёт универсального результата для текста, схемы и фотографии; проверять нужно данные того типа, который действительно будет использоваться.

От чтения к действию

А теперь — вы

Нужно восстановить исходный программный файл побайтно. Какое требование подходит?

Частые вопросы

Перевод JPEG в PNG вернёт утраченные детали?

Нет. PNG может сохранить уже полученные пиксели без новых потерь, но не восстановит информацию, удалённую на предыдущем этапе.

Почему после сжатия без потерь файл иногда больше?

Служебная информация требует места, а исходные данные могут плохо сжиматься или уже быть упакованы. Уменьшение каждого возможного файла не гарантируется.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться