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

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