Кодирование длин серий
Растровое изображение при сохранении практически растягивается в цепочку, в какой имеют все шансы встречаться цепочки (очередности) одних и тех же байтов. Наиболее незатейливым методом, который разрешает сбавить размер файла, считается поиск циклических кодов (знаков, расцветки и т. п.) - серий схожих значений (Run Length Coding). Любая таковая серия фиксируется 2 количествами: 1-ое показывает численность схожих значений, а 2-ое - само значение. Метод рассчитан на бизнес либо украшающую графику - изображения с немаленькими областями локального (циклического) расцветки. Метод Хаффмана базируется на особом анализе документа и вычислении частоты встречаемости цветовых значений (либо значений иных видов инфы); сиим значениям согласно с рангом присваиваются коды предварительно с минимумом битов, а после этого по мере понижения частоты (сокращения ранга) применяется все наибольшее численность двоичных разрядов. Метод LZW (Lempel-Ziv-Welch) сжимает эти методом поиска одних и тех же последовательностей (именуемых тирадами) во всем файлике. Потом обнаруженные очередности сберегаются в таблице, где им присваиваются наиболее краткие метки (ключи). Сжатие с утратами предпочтительнее трудится с теми изображениями, на которых нет циклических орнаментов или же наибольших областей монотонной заливки. Более знаменитым способом сжатия с утратами считается JPEG-компрессия. Данный способ компрессии базируется на специфики человеческого восприятия: глаз довольно конкретно распознаёт яркость объекта и цветовые контрасты, а мягкий конфигурации в светах и тенях существенно менее. При записи таковой изобразительной инфы часть цветовых этих быть может опущена, как ожидается, в отсутствии видимого убытка для восприятия. Показаны итоги сжатия изображений с применением вышеописанных способов и при сохранении в разных форматах.