Некоторые алгоритмы, которые используются для сжатия графической информации:
- RLE (Run Length Encoding). studfile.net Рассматривает изображение по строкам и компактно записывает одинаковые элементы. stepik.org Эффективен для изображений с большими областями равномерной заливки. stepik.org
- LZW (Lempel-Ziv-Welch). studfile.net Сжимает данные путём поиска одинаковых последовательностей во всём файле. studfile.net Выявленные последовательности сохраняются в таблице, им присваиваются более короткие маркеры (ключи). studfile.net
- Вейвлет-преобразование. stepik.org В файл сохраняется разница — число между средними значениями соседних блоков изображения. stepik.org Алгоритм используется в качестве основного для JPEG 2000. stepik.org
- Фрактальное сжатие. stepik.org Идея состоит в поиске самоподобных элементов изображения. stepik.org Коэффициент сжатия получается очень высоким — до 20 000. stepik.org
Выбор алгоритма зависит от типа данных, аппаратных ресурсов, требований к степени сжатия и области, в которой будут использоваться эти данные. cyberleninka.ru