GIF то что надо, поскольку по стандарту 255 градаций серого (если чб), JPEG проигрывает избыточностью.

Какие потери байт? О чем вы?
Передача данных разве не подразумевает протокол?
Пакеты, кадры, CRC. итд итп.

После того как я ее в черно-белую переделал и сконвертил в GIF, JPEG -- 17KB, GIF -- 150KB. И меньше гиф уже никак не станет, а JPEG eще может жать и жать, при 17КB никаких артефактов еще нет.

Удивительно - что только не советуют кроме того что было специально разработано для таких целей
http://en.wikipedia.org/wiki/Portable_Network_Graphics

Using PNG instead of a high-quality JPEG for such images would result in a large increase in filesize (often 5–10 times) with negligible gain in quality.

Ага.. По Вашей же ссылке:

А Вы отмотайте тему на пару страниц - речь идет о ч/б изображении - на них jpeg вообще теряет все свои преимущества в компрессии.

А Вы отмотайте тему на пару страниц - речь идет о ч/б изображении - на них jpeg вообще теряет все свои преимущества в компрессии.

Вы сами придумали эту чушь?

Gray-scale images do not compress by such large factors. Because the human
eye is much more sensitive to brightness variations than to hue variations,
JPEG can compress hue data more heavily than brightness (gray-scale) data.
A gray-scale JPEG file is generally only about 10%-25% smaller than a
full-color JPEG file of similar visual quality. But the uncompressed
gray-scale data is only 8 bits/pixel, or one-third the size of the color
data, so the calculated compression ratio is much lower. The threshold of
visible loss is often around 5:1 compression for gray-scale images.