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