1. Уменьшить разрешение ppi
2. Уменьшить глубину цвета
3. Кодировать с палитрой
4. Применять алгоритмы сжатия. Например алгоритм повторяющихся цепочек (RLE)
