Если алгоритм сжатия в два раза картинки без потери качества?

Что касается лидеров по сжатию, то на сегодня это серия PAQ8.
Вот тест этих архиваторов на русском языке:
http://forum.ru-board.com/topic.cgi?forum=5&topic=8076&start=760#19
Там же ранее еще тесты (первый - в 2010)
Не спешите радоваться!
Время их работы в сотни раз больше популярных WinRAR/7z.
Файл 10 Мб может сжиматься до часа!
Поэтому сколько-нибудь практический интерес может
представлять быстрая версия fp8_v3 (=fast paq8).

------
Не забудьте выбрать лучший ответ! Нам будет приятнее отвечать!

LZMA2 (7zip) считается лучшим на сегодняшний день по скорости и степени сжатия. Непонятна возня с размером и качеством. В понятие качества входит разрешение и разрядность цветности. Возможно, чем-то всё же можно пренебречь. нпрм поменять 24х разрядный цвет на 8и разрядный и уложиться в размер.

Вывод: картинка картинке рознь. А ты и не в курсе, что многие "картинки" уже сжаты.. . Наверное - нет. Раз даже тип файла не указал.

Ну, вообще-то, любой архиватор сжимает очень хорошо растровые изображения без сжатия.
К примеру:

— беру bmp файл изображения 887х390 точек размера 1 039 014 байт (посчитайте 887·390·3 (24 бита на точку) = 1 037 790 + заголовок файла)

— жму в zip (простой обычный зип ;-) и получаю 76 592 байт

Итого: сжатие в 13,5 раз!

— жму раром «обычным» методом (ключ сжатия -m3) до 68 390 или «максимальным» (-m5) до 64 828 или RAR5 «максимальным» до 62986, что соответствует степени сжатия соответственно 15,2 раза, 16,0 раз, 16,5 раз. Куда ещё лучше?

В помощь тебе XnView