Некоторые существующие алгоритмы сжатия изображений:

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

• RLE (run length encoding) — кодирование с переменной длиной строки. 2 В основе алгоритма заложен механизм поиска одинаковых пикселов в одной строке. 2 Хорошо работает с изображениями, в которых есть большие одноцветные области, но плохо — с фотографиями. 2
• LZW (Lempel-Ziv-Welch). 2 Сжатие осуществляется за счёт одинаковых цепочек байт. 2 Метод лучше работает на однородных участках, свободных от цветового шума. 2
• Коды Хаффмана. 2 Алгоритм использует частоту появления одинаковых байт в изображении. 2 Сопоставляет символам входного потока, которые встречаются большее число раз, цепочку бит меньшей длины и, напротив, встречающимся редко — цепочку большей длины. 2

Алгоритмы сжатия с потерями:

• JPEG. 1 Наиболее популярный пример формата изображения, где используется сжатие с потерями. 1
• Фрактальное сжатие. 5 В основе алгоритма — разделение изображения на неперекрывающиеся области (домены), выбор ранговых областей, фрактальное преобразование и сжатие параметров аффинного преобразования. 5
• Дифференциальное сжатие. 1 Сжатие основано на формировании граничных условий и выборе дифференциальных уравнений, решение которых позволяет восстановить исходное изображение. 1