Введение в цифровую графику
Алгоритмы сжатия графической информации
В предыдущих разделах
объем графического файла определялся объемом матрицы, в которую "помещались"
битовые данные. И такой объем весьма значительно возрастает при увеличении параметров
пиксельного изображения. При этом также очевидно, что существует громадная избыточность
данных, которая никак не улучшает качество, но требует большого расхода дисковой
памяти.
В связи с этим
были разработаны способы, позволяющие сжимать графическую информацию и уменьшать
объемы хотя бы на этапе ее передачи и хранения. Ведь эмпирический закон гласит,
что дискового пространства всегда не хватает (сколько бы его ни было).
В этой области
компьютерной теории разработаны два основных способа уменьшения объема хранения:
- сжатие без
потерь (lossless), когда информация полностью восстанавливается;
- сжатие с потерями
(lossy), когда информация до сжатия и после сжатия отличается в определенной
и регулируемой степени.
Когда говорят,
что сжатие "без потерь", имеют в виду отсутствие информационных потерь,
а именно: такие алгоритмы гарантируют, что после декомпрессии информация совпадет
"бит в бит" с исходной.
И совсем другое дело, отсутствие потерь восприятия, когда зрителю "на глаз" кажется, что изображение совсем не отличается от исходного. На этом допущении основаны алгоритмы сжатия с "потерями", т. е. файл после декомпрессии фактически не идентичен исходному, хотя при определенных условиях это и не слишком заметно.
