Некоторые основные алгоритмы сжатия, которые используются для хранения растровых изображений в интернете:

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

• RLE (run length encoding) — кодирование с переменной длиной строки. 1 В основе алгоритма заложен механизм поиска одинаковых пикселей в одной строке. 1 Используется в форматах PCX в качестве основного метода и в форматах BMP, TGA, TIFF в качестве одного из доступных. 35
• LZW (Lempel-Ziv-Welch). 1 Сжатие осуществляется за счёт одинаковых цепочек байт. 1 Подходит для обработки растровых данных любого типа — монохромных, чернобелых или полноцветных. 4 Используется в формате GIF. 35
• Deflate. 35 Применяется в формате PNG. 35

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

• JPEG. 35 Наиболее популярный пример формата изображения, где используется сжатие с потерями. 35
• Алгоритм фрактального сжатия DXTC. 35 Компрессия текстур, реализованная в графическом API DirectX и поддерживаемая на аппаратном уровне современными видеокартами. 35
• Дифференциальное сжатие. 35 Сжатие основано на формировании граничных условий и выбора дифференциальных уравнений, решение которых позволяет восстановить исходное изображение. 35