Kompresní algoritmus Brotli

Před dvěma lety Google představil kompresní knihovnu Zopfli kompatibilní s deflate (zprávička). Dnes na svém blogu věnovaném open source představil kompresní algoritmus Brotli. Brotli přichází s novým datovým formátem umožňujícím dosáhnout o 20 až 26 % lepší kompresní poměr, než lze dosáhnout pomocí Zopfli. Porovnání (pdf) Brotli, Deflate, Zopfli, LZMA, LZHAM a Bzip2.

22.9.2015 15:15 | Ladislav Hagara | Zajímavý software

Komentáře

[DaBler]

Specifikace necelých 120 stran, z toho 80 stran zabírá hexadecimální výpis slovníku :)

[Vladimír Čunát]

Huh, využívají velký slovník zadrátovaný do algoritmu? To mi přijde jako dost neobvyklý přístup, ale pokud ho dobře navrhli, čekal bych že to může dost pomoct u mnohých krátkých souborů.

[Ivan]

HAdam, ze ten slovnik slouzi ke kompresi UFT8 stringu. Ten ten algoritmus nekomprimuje jednotlive bajty, ale dokaze pochopit, ze vstupni data maji urcitou strukturu.