>Значит это с потерей качества. Я не понимаю как можно бинарники сжать.
Бинарники - Хаффманом:)
Вообще нужно максимально использовать информацию о сжимаемом. Потери же допустимы, если они порядка аппаратной погрешности.
В описанном случае - при сжатии в 100 раз различия на глаз не видны, а в 300 - у очаровательной негритянки на тестовом снимке вырастает борода:)
>Возьмите тот же МП4 - там птосто адаптивное разрешение + метод дополнительного изображения (одинаковое изображение не передается, а передается только его изменение). Попробуйте сжать любым копрессором МП4-фаил.
ИМХО Вы несколько упрощаете МП. АФАИК там еще Хаффман.