Dropbox публикува алгоритъма Lepton за компресиране на изображения без загуби

Програмистите на Dropbox представиха нов алгоритъм за компресия на изображения без загуби, който се използва от облачната услуга за икономия на дисково пространство чрез съхраняване на потребителските изображения, вече компресирани в JPEG формат. Lepton намалява размера на JPEG-изображенията средно с около 22% без никаква загуба на информация с възможност за възстановяване на изображенията с точност до бит. Програмната библиотека, в която е реализиран новия алгоритъм е публикувана в Github и се разпространява с Apache 2.0 лиценз.

 

Lepton е много бърз - при използването на компютърна система с процесор CPU Intel Xeon E5 2650 (2,6 GHz) компресията става със скорост 5 MB в секунда, а възстановяването на оригинала със скорост 15 MB в секунда. Тези скорости дават възможност за компресия и декомпресия на изображенията в реално време. При обработката алгоритъмът използва 24 MB оперативна памет. Lepton се използва от Dropbox за съхраняването на около 16 милиарда изображения и икономисва на компанията патабайти дисково пространство.

 

В Lepton се използва компресиращ алгоритъм, който се опитва да предскаже коефициентите на кодиране в JPEG-блоковете и използва предсказаните коефициенти за по ефективна работа на аритметичното кодиране.