Tags Posts tagged with "algorytm kompresji"

algorytm kompresji

przez -
6 399
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

Jesień Linuksowa

1 1154
Polska Grupa Użytkowników Linuksa ma zaszczyt zaprosić na konferencję Jesień Linuksowa 2017, która odbędzie się w dniach 22 – 24 września 2017 roku. Jako...