§ 19. Необратимые алгоритмы сжатия

Определения и обозначения

Необратимое сжатие — способ уменьшения объёма данных, при котором восстановленный файл не совпадает с исходным полностью. Алгоритм намеренно отбрасывает часть сведений, чтобы файл занимал меньше места. Это понятие нужно, чтобы отличать такой способ от сжатия, при котором исходные данные можно вернуть без изменений.

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

Степень сжатия — отношение объёма исходного файла к объёму сжатого файла. Например, если файл стал в пять раз меньше, степень сжатия равна 5. По этому показателю удобно сравнивать, насколько эффективно алгоритм уменьшил файл, но он сам по себе не говорит о качестве результата.

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

Как это устроено

Изображение, звук и видео содержат множество данных, но человек воспринимает их неравномерно: одни детали замечает хорошо, другие — слабо. Поэтому алгоритм может удалить или упростить сведения, которые обычно мало влияют на восприятие. Это позволяет уменьшить файл, не обязательно делая результат сразу заметно хуже. Такой подход особенно полезен, когда важны компактность и быстрая передача данных.

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

Чтобы получить файл ещё меньше, алгоритму приходится удалять больше сведений или грубее их упрощать. Тогда возрастает вероятность потери деталей, а на изображении, в звуке или видео появляются артефакты. Слишком сильное сжатие может сделать файл неудобным или непригодным для использования, даже если его размер стал привлекательным. Поэтому выбирать нужно не максимальную степень сжатия, а подходящий баланс между объёмом и качеством.

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

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

Сравнение сжатия без потерь и сжатия с потерями

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

Разбор задач

Задача 1. Фотография имеет объём 24 Мбайт. После необратимого сжатия её объём уменьшился в 8 раз. Нужно определить размер сжатого файла и степень сжатия. Важно не смешивать коэффициент уменьшения с процентом, на который изменился размер.

1. Объём уменьшился в 8 раз, значит, для нахождения результата исходный объём нужно разделить на 8.
2. Вычисляем: 24 Мбайт / 8 = 3 Мбайт.
3. Степень сжатия — отношение исходного объёма к сжатому: 24 / 3 = 8.

Ответ: сжатый файл занимает 3 Мбайт, степень сжатия равна 8. Это означает, что файл стал в восемь раз меньше, а не уменьшился на 8%. При этом степень сжатия ничего не сообщает о том, насколько заметны потери качества.

Задача 2. Для публикации изображения доступны два варианта: файл 18 Мбайт без потерь и файл 3 Мбайт с небольшими заметными искажениями. Нужно решить, какой вариант подходит для архивного хранения, а какой — для сайта. Решение зависит от того, важнее ли точная копия или компактный размер.

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

Ответ: для архивного хранения выбираем файл 18 Мбайт без потерь, а для сайта — файл 3 Мбайт с потерями. Архив обычно должен сохранять оригинал для будущего использования. На сайте экономия места и скорости передачи может быть важнее небольшого ухудшения изображения.

Задача 3. Фотография объёмом 40 Мбайт сначала сжата в 5 раз, а полученный файл — ещё в 4 раза. Сравним итоговый объём с однократным сжатием оригинала в 20 раз и оценим качество. Здесь нужно отдельно рассмотреть размер и число преобразований.

1. После первого сжатия получаем 40 / 5 = 8 Мбайт.
2. Второе сжатие уменьшает этот объём в 4 раза: 8 / 4 = 2 Мбайт. Однократное сжатие в 20 раз также даёт 40 / 20 = 2 Мбайт.
3. Сравниваем качество: при двух последовательных сжатиях уже изменённый файл обрабатывается повторно, поэтому потери могут накапливаться.

Ответ: в обоих случаях итоговый объём равен 2 Мбайт, но качество не обязательно будет одинаковым. Повторное сжатие может дать больше искажений, чем однократное с тем же итоговым размером. По одному объёму файла определить качество нельзя.

Типичные ошибки

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

Ошибка: путать степень сжатия с процентом уменьшения объёма. Выражение «в 5 раз» иногда воспринимают как «на 5 процентов», хотя это разные величины. Сжатие в 5 раз означает, что осталось 1/5 исходного размера. Для проверки разделите исходный объём на полученный: результат и будет степенью сжатия.

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

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

Связь с другими темами

Для понимания сжатия нужно знать, как в цифровом виде представляются изображения, звук и видео, и уметь сравнивать объёмы файлов. Тема связана со сжатием без потерь: сравнение помогает увидеть разницу между точным восстановлением и приближённым результатом. Эти знания пригодятся при выборе формата фотографий, аудиозаписей и видео для хранения, передачи по сети или публикации. Решение всегда зависит от того, насколько важны компактность и сохранение исходного качества.

Что запомнить

• Необратимое сжатие уменьшает объём за счёт удаления части информации.
• После необратимого сжатия точное восстановление исходного файла невозможно.
• Чем сильнее сжатие, тем выше риск потери качества.
• Степень сжатия равна отношению исходного объёма к объёму сжатого файла.
• Необратимое сжатие особенно часто применяют к изображениям, звуку и видео.
• Для архива, где важна точность, предпочтительно сжатие без потерь.
• Повторное сжатие файла с потерями может усиливать искажения.