400 лет назад Галилей сделал первый телескоп из трубы и двух стекол, и направил в небо. Это стало прорывом человечества в исследовании Вселенной. С годами исследовательские приборы усложнялись и дорожали. Они создавались на основе самых последних достижений в науке, технике и сами по себе становились удивительными инженерными памятниками. Одновременно, они расширяли границы познания и, подчас, переворачивали все представления, которые имелись у человечества. Сейчас такие приборы, передового фронта науки о космосе, можно перечесть по пальцам: телескоп Hubble, телескоп-охотник за экзопланетами Kepler, рентгеновский телескоп Chandra, Curiosity на Марсе, Cassini на Сатурне. На Земле сюда стоит добавить телескопы VLT, ALMA, и, пожалуй, БАК. Возможно, я что-то упустил, но, я теперь совершенно точно уверен, что в этот ряд с полным правом может стать и российский космический радиотелескоп «Спектр-Р» и проект «Радиоастрон».


Почти два года прошло с момента его запуска. Все это время велась предварительная научная программа. Вскоре она завершается, и «Спектр-Р» приступит к основной научной программе, которая обещает если не пошатнуть мироздание, то существенно расширить его известные границы.

На что при загрузке сайта расходуется больше трафика? Чаще всего это картинки, и их суммарный «вес» частенько в несколько раз больше, чем у разметки, скриптов и стилей. В файлах изображений распространенных форматов растровые данные хранятся в сжатом виде, и это значительно лучше, чем несжатый BMP. А если хочется ещё лучше? Ведь в достаточно крупных проектах каждый байт на счету (например, в TradingView, чего уж там скромничать).

Существует множество утилит для пережатия графики, от узкоспециализированных до всемогущих комбайнов. На хабре уже есть замечательный обзор таких программ, и вопрос, чем можно пережать картинку, рассмотрен более, чем детально.

Но как работают такие программы, что можно улучшить и как сделать свою? Приглашаю на обзорную экскурсию по форматам изображений и алгоритмам сжатия растровых данных.