Компанія 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