18c0693f

    Организация сайтостроительства - Изображения

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

Некоторые алгоритмы сжатия без потерь:

n length encoding) — кодирование с переменной длиной строки. Поискает одинаковые пикселы в одной строке. Хорошо работает с изображениями, в которых есть большие одноцветные области, но плохо — с фотографиями.

LZW (Lempel-Ziv-Welch). Сжатие осуществляется за счёт одинаковых цепочек байт. Сжимает данные путём поиска одинаковых последовательностей (фраз) во всём файле. Затем выявленные последовательности сохраняются в таблице, где им присваиваются более короткие маркеры (ключи).

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