Není to Pied Piper, ale jsou zde podobnosti.
Střední algoritmus, který má své kořeny v nejneslavnější (a pravděpodobně nejzábavnější) scéna v Silicon Valley HBO může být fiktivní, ale něco podobného lze nalézt v Leptonu, skvělém novém bezztrátovém kompresoru obrazu vytvořeném Dropboxem.
Lepton zmenšuje velikost souboru obrázků kódovaných ve formátu JPEG (a to je většina z nich) až o 22 procent, ale bez ztráty jediného kousku originálu. Jak je tohle možné? Uprostřed.
No, ve skutečnosti je to mnohem složitější. Lepton získává část svých úspor efektivnějším kódováním hodnot jasu, které jsou uloženy vysoce deterministickým způsobem v JPEGech. Podrobnosti, které může být pro průměrného medvěda (nebo, abych byl upřímný, bloggera) trochu těžké sledovat, najdete v tomto příspěvku na blogu .
Střední bit přichází ke konci dekompresního bitu. Algoritmus se dívá na hranici mezi dvěma z 8×8pixelových bloků vytvořených JPEG, kde na jedné straně je již dekódování hotovo. Nedekódovaná strana má tendenci sledovat gradient jasu stanovený tím, který se nachází v pixelech vedoucích k této střední oblasti, takže algoritmus na základě toho vytváří předpověď. Poté uloží pouze rozdíl mezi touto predikcí a skutečnou hodnotou – naformátován tak, aby se dobře hodil pro aritmetický kodér VP8.
Ze středu…… ven.
Koeficienty jasu zakódované tímto způsobem mají tendenci tvořit v průměru asi 8 procent obrázků, s nimiž se tým setkal, ale zmenšily těchto 8 procent asi o 61 procent, což dává pouze touto metodou 5% snížení celkové velikosti souboru. Zbylých 17 procent (nezapomeňte, že celkem je 22) úspor pochází z různých jiných technik, které, pokud tomu můžete věřit, mají rovnoměrné méně za nimi stojí zábavný příběh.
Nic z toho si nevšimnete; Leptonová komprese se provádí pouze na serverech Dropbox, kde jsou vaše data uložena do chladného úložiště. Když o to požádáte, Leptonova práce se obrátí (a rychle) a získáte vanilkový JPEG. Ale na konci Dropboxu šetří petabajty prostoru.
Lepton je open source a Dropbox ano vložte kód na GitHub . Neváhejte a pohrajte si s tím – a pokud jste se v tomto článku dostali až sem, pravděpodobně ano!