Tags Posts tagged with "algorytm kompresji"

algorytm kompresji

przez -
6 387
Zopfil

Google ogłosiło wydanie nowego algorytmu kompresji – Zopfli. Jest to biblioteka ogólnego przeznaczenia, która swoją nazwę zawdzięcza szwajcarskiemu przepisowi na produkcję chleba. Zopfli jest implementacją algorytmu kompresji Deflate, tworzący małej wielkości pliki wynikowe, które pozwalają na lepsze zarządzanie przestrzenią, szybszą transmisję danych, mniejsze zużycie transferu oraz baterii. Większa gęstość danych została osiągnięta, dzięki użyciu bardziej wyczerpującej techniki kompresji, która jest wolniejsza, ale nie wpływa na szybkość dekompresji.

Ta wyczerpująca metoda oparta jest na iteracyjnym modelowaniu entropicznym (ang. entropy modelling) i wspomagana przez algorytm wyszukujący najmniej kosztowną bitowo ścieżkę, na wykresie wszystkich możliwych reprezentacji algorytmu Deflate.

Plik wynikowy, generowany przez Zopfli jest mniejsz od 3 do 8 procent od maksymalnej kompresji zlib. Zopfli świetnie nadaje się dla aplikacji, które kompresują dane i wysyłają przez sieć wiele razy. Biblioteka została napisana w przenośnym C i jest kompatybilna w bit-streamie z kompresją używaną w gzip, zip, png, wywołaniach http i wielu innych.

Polecane

Prasa, Czasopismo

1 912
Ukazało się Linux Magazine – numer 161. Lipcowe wydanie magazynu zawiera analizę tworzenia bardziej czytelnych wyrażeń regularnych z Simple Regex Language, instrukcje zabezpieczania i...