Не е Pied Piper, но има прилики.
Средният алгоритъм, който има своите корени в най-скандалната (и вероятно най-смешната) сцена в Силициевата долина на HBO може да е измислена, но нещо подобно може да се намери в Lepton, страхотен нов компресор за изображения без загуби, създаден от Dropbox.
Lepton намалява размера на файла на JPEG-кодирани изображения (и това са повечето от тях) с цели 22 процента, но без да губи нито един бит от оригинала. Как е възможно? Среден аут.
Е, всъщност е много по-сложно от това. Lepton получава една част от спестяванията си чрез по-ефективно кодиране на стойности на яркост, които се съхраняват по силно детерминистичен начин в JPEG. Подробностите, които може да са малко трудни за проследяване за обикновената мечка (или, ако съм честен, блогър), можете да намерите в тази публикация в блога .
Средният бит идва към края на бита за декомпресия. Алгоритъмът разглежда границата между два от 8×8-пикселови блокове, които JPEG създава, където от едната страна декодирането вече е извършено. Недекодираната страна има тенденция да следва градиент на яркост, установен от този, открит в пикселите, водещи до тази средна област, така че алгоритъмът прави прогноза въз основа на това. След това запазва само делтата между тази прогноза и реалната стойност — форматирана, за да бъде подходяща за аритметичния кодер VP8.
От средата…….. навън.
Коефициентите на яркост, кодирани по този начин, са склонни да съставляват средно около 8 процента от изображенията, с които се е сблъсквал екипът, но те са свили тези 8 процента с около 61 процента, давайки само от този метод 5 процента намаление на общия размер на файла. Останалите 17 процента (не забравяйте, че общо е 22) спестявания идват от различни други техники, които, ако можете да повярвате, имат дори по-малко забавна история зад тях.
Няма да забележите нищо от това; Компресията на Lepton се извършва само на сървъри на Dropbox, където вашите данни се поставят в студено хранилище. Когато го поискате, работата на Lepton се обръща (и бързо) и получавате ванилия JPEG. Но от страна на Dropbox спестява петабайти пространство.
Lepton е с отворен код, а Dropbox има поставете кода за него в GitHub . Чувствайте се свободни да се занимавате с него - и ако сте стигнали дотук в тази статия, вероятно ще го направите!