Google vyvinul nový lepší kompresný algoritmus

Značky: Googlekompresia

DSL.sk, 23.9.2015

Spoločnosť Google v noci na dnes oznámila vyvinutie nového kompresného algoritmu, ktorý prináša lepšie vlastnosti oproti existujúcim algoritmom.

Nový algoritmus nesie označenie Brotli a podobne ako algoritmus Deflate používaný v ZIP-och je postavený na kombinácii algoritmov LZ77 a Huffmanovho kódovania navyše s použitím kontextového modelovania druhého rádu.

Google ku kompresným algoritmom prispel už v roku 2013, kedy uvoľnil Zopfli. Zopfli bola ale len implementácia štandardného kompresného algoritmu Deflate dosahujúca lepší kompresný pomer.

Brotli je naopak úplne nový kompresný algoritmus, ktorý dosahuje pri maximálnych nastaveniach kompresiu na úrovni respektíve nad úrovňou najlepších bežne používaných kompresných algoritmov LZMA, LZHAM, BZIP2. Zároveň ale dosahuje vysokú rýchlosť dekompresie porovnateľnú alebo rýchlejšiu ako je rýchlosť u Deflate algoritmov.

Na 3.5 GHz Xeone E5-1650 algoritmus dosahuje podľa testu Google na tzv. Canterbury súboroch rýchlosť dekompresie od 289.5 MB/s po 334 MB/s v závislosti na nastavení a kompresný pomer od 3.38 po 4.35. Kompresný pomer bol z testovaných algoritmov najlepší, druhý LZMA pri najvyššej kompresii dosahoval kompresný pomer 4.24 a rýchlosť dekomprimovania 71.7 MB/s.

Porovnanie Brotli s konkurenciou, kliknite pre zväčšenie (graf: Google)

Rýchlosť komprimovania je u Brotli pri nastaveniach najvyššieho kompresného pomeru ale nízka, len 0.5 MB/s. Pri najnižšej úrovni kompresii je zase ale výrazne vysoká, 98.3 MB/s, a to pri dosiahnutí lepšieho kompresného pomeru ako Deflate pri najlepšom nastavení.

Cieľom Google je Brotli presadiť na kompresiu dát prenášaných po Internete pre mobilných užívateľov, kde na strane klientov je dôležitá práve rýchla respektíve na výkon nenáročná dekompresia a samozrejme kompresný pomer.

Google verí v použitie formátu v jednotlivých webových prehliadačoch a sprístupnil ho ako open source s licenciou Apache License 2.0. Žiadne konkrétne informácie o plánoch zahrnúť podporu algoritmu ani do svojho prehliadača Chrome ale spoločnosť zatiaľ nezverejnila.




Najnovšie články:



Diskusia:

Podobnosť čisto náhodná Od: Neviem čo sem napísať | Pridané: 23.9.2015 9:16 Seriál Silicon Valley v reále? Odpovedať Známka: 7.6 Hodnotiť:

Re: Podobnosť čisto náhodná Od: Marek C | Pridané: 23.9.2015 9:19 http://tinyurl.com/q98m86q Odpovedať Známka: 1.1 Hodnotiť:

Re: Podobnosť čisto náhodná Od: martincc | Pridané: 23.9.2015 9:21 "Fuuuuuuuuuuuck" - Gavin Belson Odpovedať Známka: 8.2 Hodnotiť:

a do odkazovaca.sk Od: Janko tribunal | Pridané: 23.9.2015 9:24 Az mi z Toho zkompresnel na zachode Odpovedať Známka: 5.0 Hodnotiť:

Re: a do odkazovaca.sk Od: sak ja ne? | Pridané: 23.9.2015 9:28 Asi tam máš chladno Odpovedať Známka: 10.0 Hodnotiť:

...... Od: gfghvcf | Pridané: 23.9.2015 9:35 posielam nahodne udaje Odpovedať Známka: 8.1 Hodnotiť:

brotli zopfli Od: Problem | Pridané: 23.9.2015 9:41 Vsetko je to pekne ale neda mi rypnut do nazvov algoritmov. To naozaj nevedeli najst iny nazov ako Brotli alebo Zopfli? Odpovedať Známka: 10.0 Hodnotiť:

Re: brotli zopfli Od: sak ja ne? | Pridané: 23.9.2015 9:52 Brotli je nemecky pokiaľ sa nemýlim, čosi s chlebom. Odpovedať Známka: 8.5 Hodnotiť:

Re: brotli zopfli Od: well | Pridané: 23.9.2015 10:49 maly chleba v nejakom nareci Odpovedať Známka: 8.5 Hodnotiť:

Re: brotli zopfli Od: kakadoo | Pridané: 25.9.2015 16:42 Z clanku od googlu: "Brötli means ‘small bread’ in Swiss German." Odpovedať Hodnotiť:

Re: brotli zopfli Od: syntaxterrorX | Pridané: 23.9.2015 10:43 Trotli? Odpovedať Známka: 10.0 Hodnotiť:

Re: brotli zopfli Od: ... | Pridané: 23.9.2015 14:05 keď si chcel rypnúť mal si sa opýtať či teraz bude chleba lacnejší... Odpovedať Známka: 10.0 Hodnotiť:

Re: brotli zopfli Od: frčia sexy | Pridané: 24.9.2015 12:01 Neviem. Nejaké ďalšie inteligentné otázky? Odpovedať Hodnotiť:

summm Od: mnb | Pridané: 23.9.2015 10:17 posielam biely sum na test kompresneho pomeru Odpovedať Známka: 10.0 Hodnotiť:

Re: summm Od: Mr X | Pridané: 23.9.2015 12:31 a ružový by nebol dobrý? Odpovedať Známka: 7.1 Hodnotiť:

Re: summm Od: mato45 | Pridané: 23.9.2015 13:15 Ten ohrozuje tradicnu rodinu. Odpovedať Známka: 9.4 Hodnotiť:

Re: summm Od: Sajfaa | Pridané: 23.9.2015 14:06 citim sa diskriminovany Odpovedať Známka: 10.0 Hodnotiť:

Re: summm Od: ajasomsismyslel | Pridané: 23.9.2015 18:36 ja, že dekomprimovaný Odpovedať Známka: 10.0 Hodnotiť:

kockate YT Od: hac0 | Pridané: 23.9.2015 12:51 Prečo mám v novom YT kockate videa? Keď dam ful screen. Odpovedať Známka: 1.4 Hodnotiť:

Re: kockate YT Od: ondrolol | Pridané: 23.9.2015 13:07 TY jeden oftopičiak! Odpovedať Známka: 6.4 Hodnotiť:

Re: kockate YT Od: sak ja ne? | Pridané: 23.9.2015 13:18 Zmeň kvalitu na 4K Odpovedať Známka: 10.0 Hodnotiť:

Re: kockate YT Od: Boh1 | Pridané: 23.9.2015 14:17 Lebo guľaté sú len pre prispievateľov. Odpovedať Známka: 10.0 Hodnotiť:

Re: kockate YT Od: KRis | Pridané: 23.9.2015 15:48 a trojuholnikove pre neprispievatelov Odpovedať Známka: 3.3 Hodnotiť:

Re: kockate YT Od reg.: jasomtu | Pridané: 23.9.2015 22:46 Kockate len pre neho? Odpovedať Známka: 10.0 Hodnotiť:

Pridať komentár