Linux E X P R E S

Facebook

Zopfli: nový kompresor pro statický obsah

ZIP

Google představil nový kompresní algoritmus pro statický obsah. Je dekompresně kompatibilní s algoritmem Deflate, ale má vyšší kompresní poměr.


Pro přenos webových dat se jako kompresní algoritmus (pokud se data komprimují) používá obvykle DEFLATE. Tento dlouho známý algoritmus kombinuje relativně slušný kompresní poměr s nízkou náročností na výkon při komprimaci i dekomprimaci. Firma Google nyní přestavila úplně nový algoritmus: Zopfli. Je dekompresně kompatibilní s Deflate (proto s ním webové prohlížeče mohou bez aktualizace pracovat) a dosahuje vyššího kompresního poměru (podle testů o 3,7 až 8,3 %).

Daní za to jsou však výrazně větší výkonové nároky – oproti Deflate 81krát. Proto se Zopfli hodí pro statický obsah, který stačí zkomprimovat jednou a pak ho jen odesílat. Ušetří se jak úložný prostor, tak i objem přenesených dat. Algoritmus je založen na „iteračním modelování entropie a algoritmu hledání nejkratší cesty pro nalezení bitově nejlevnější cesty grafem všech možných reprezentací Deflate“.

Implementace algoritmu Zopli je šířena pod Apache License 2.0.

Diskuze (5) Nahoru