Компания Dropbox, продвигающая одноименный облачный сервис хранения и синхронизации данных, представила новый открытый алгоритм сжатия изображений без потерь. Разработка получила название Lepton. Библиотека с реализацией алгоритма и сопутствующий набор утилит уже выложена на GitHub под лицензией Apache 2.0.
Как утверждается, Lepton позволяет сократить размер изображения, предварительно сжатого формате JPEG, в среднем на 22% без потери информации и с возможностью полного (бит в бит) воссоздания исходного файла.
Экономия достигнута за счет реализации в алгоритме специальной технологии предсказания коэффициентов кодирования в JPEG-блоках и использования полученных параметров для увеличения эффективности работы арифметического кодировщика. Формат JPEG, напомним, разделяет изображения на блоки размером 8х8 пикселей, отображаемые в виде 64-символьных 10-разрядных коэффициентов, при помощи которых можно воссоздать блок при помощи дискретного косинусного преобразования (DCT) и уточняющих параметров.
К преимуществам алгоритма Lepton разработчик относит высокую скорость сжатия и низкие системные требования. По данным разработчика, алгоритм позволяет сжимать изображения JPEG со скоростью 5 мегабайт в секунду, тогда как восстановление сжатых файлов до первоначального вида может выполняться со скоростью 15 мегабайт в секунду (параметры заявлены для системы с CPU Intel Xeon E5 2650 (2,6 ГГц)). При этом потребление оперативной памяти составляет менее 24 МБ.
Компания Dropbox использовала Lepton для сжатия примерно 16 миллиардов хранящихся в сервисе изображений, благодаря чему сэкономила несколько петабайт пространства. Помимо места, разработка Dropbox может сэкономить и время, затрачиваемое на пересылку файлов через интернет.
Больше подробностей о новом алгоритм сжатия Lepton можно прочесть в официальном блоге Dropbox.
Источник: Dropbox