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