Druhý víťaz súťaže o najlepšiu komprimáciu 100 MB

DSL.sk, 11.7.2007

Marcus Hutter, organizátor súťaže o najlepší kompresný pomer konkrétneho 100 MB textového súboru vzniknutého ako export Wikipedie, udelil v júni druhýkrát odmenu od vyhlásenia súťaže v auguste 2006.

Odmenu opäť získal Alexander Ratushnyak, ktorý tentokrát zlepšil oproti svojmu prvému rekordnému zápisu kompresiu o ďalších 3.5% a dosiahol výslednú veľkosť samorozbaľovacieho komprimovaného súboru 16 481 655 bajtov, alebo tiež 1.319 bitu na znak respektíve komprimačný pomer 6.07.

Použitým komprimačným softvérom bol optimalizovaný paq8hp12, modifikovaný štandardný paq8h so slovníkom optimalizovaným pre čo najlepší výsledok na súťažnom 100 MB súbore. Softvér pri komprimácii potreboval 936 MB pamäte, komprimácia bežala deväť hodín na 2 GHz P4.

Každý súťažiaci, ktorý prekoná aktuálny rekord o aspoň 1%, získa takú percentuálnu časť odmeny 50 000 eúr, o koľko percent zlepšil predchádzajúci rekord. Ratushnyak tak získal odmenu 1 732 euro, pri svojom prvom rekorde zo septembra minulého roka 3 416 euro.

Súťaž začínala minulý august s hodnotou 18 324 887 bajtov, ktorá bola dosiahnutá v tom čase najlepším dostupným komprimátorom paq8f. Pre porovnanie podľa našich testov WinRAR 3.60 Beta 4 skomprimuje pri úrovni kompresie "Best" tento súbor na samorozbaľovací archív o veľkosti 24 854 009 bajtov.

Motiváciou k vyhláseniu súťaže je Hutterova teória, podľa ktorej schopnosť dobre komprimovať je úzko spätá s umelou inteligenciou, keď obe sú založené na vyhľadávaní podobností. Cieľom je podporiť všeobecné komprimačné programy efektívne komprimujúce ľudský jazyk, pravidlá ale nezabraňujú optimalizácii pre čo najlepší výsledok na súťažný 100 MB súbor.

Bližšie pravidlá súťaže a samotný súbor na stiahnutie je možné nájsť na stránke prize.hutter1.net.


Najnovšie články:



Diskusia:

Frog Od: Frog | Pridané: 11.7.2007 9:27 deväť hodín na 2 GHz P4 :) mohli radsej cakat 3-4 hodinky s Core 2 Duo. Odpovedať Známka: 0.0 Hodnotiť:

winxprt Od: winxprt | Pridané: 11.7.2007 9:31 no ani nie, kedze komprimacny proces vyuziva 1 thread Odpovedať Známka: -3.3 Hodnotiť:

Frog Od: Frog | Pridané: 11.7.2007 10:04 ale aj 1-threadove aplikacie su efektivnejsie na core2 Duo, kedze jedno jadro moze vyuzit cache aj druheho vtedy "nevyuziteho" jadra, okrem toho komprimacia je silna stranka core architektury Odpovedať Známka: 0.0 Hodnotiť:

bytes Od: bytes | Pridané: 11.7.2007 10:14 tak, tak, pri komprimacii sa vyuzivaju obidve jadra Odpovedať Známka: 3.3 Hodnotiť:

Aqw3R Od: Aqw3R | Pridané: 11.7.2007 10:25 to, kolko jadier sa vyuziva zalezi od komprimacneho softveru a jeho implementacie a nie od hardveroveho vybavenia stroja, na ktorom bezi! Odpovedať Známka: 3.3 Hodnotiť:

Frog Od: Frog | Pridané: 11.7.2007 10:49 presne tak, napriklad samotny WinRar podporuje dual Core CPU len od urcitej verzie, presne sa nepamatam od ktorej, tak nechcem zavadzat :) Odpovedať Známka: 0.0 Hodnotiť:

wave Od: wave | Pridané: 15.7.2007 11:18 celi tento diskusny strom je trapny... Odpovedať Známka: 0.0 Hodnotiť:

crusty Od: crusty | Pridané: 11.7.2007 12:43 tam ale je už v podmienkach že Must run in <10 hours on a 2GHz P4 with 1GB RAM and 10GB free HD inak tych 9 hodín je teda fakt veľa.. Odpovedať Známka: 3.3 Hodnotiť:

morgun Od: morgun | Pridané: 11.7.2007 16:31 Mne ide viac o komprimacny cas, ako o vyslednu velkost. Ten pol megabajt navyse ma nezabije aj tak väcsinou pakujem kvoli gmailu aby som mohol posielat programy popripade viacero suborov naraz... Odpovedať Známka: 0.0 Hodnotiť:

OMG Od: OMG | Pridané: 14.7.2007 11:28 OMG, ty si magor! Toto je sutaz o najlepsiu komprimaciu dat pre podporu rozvoja umelej inteligencie a ty tu zacnes motat tvoj debilny gmail a rychlost kompresie?!? Odpovedať Hodnotiť:

toxical_ali Od: toxical_ali | Pridané: 11.7.2007 22:36 tak to urcite nebezalo pod windows... to by urcite vyhodilo modru obrazovku alebo podobnu picinu Odpovedať Známka: 0.0 Hodnotiť:

crusty Od: crusty | Pridané: 12.7.2007 8:55 :D :D Odpovedať Známka: 3.3 Hodnotiť:

corleone Od: corleone | Pridané: 11.7.2007 9:53 tomu hovorim dobre zbaleny subor. a docela na tom zarobil Odpovedať Známka: -3.3 Hodnotiť:

tomino Od: tomino | Pridané: 11.7.2007 10:40 ani moc na tom nezarobil..predpokladam, ze upravy nerobil len par hodin.. ale zarobit moze dodatocne - na reklame, predaji svojich produktov.. Odpovedať Známka: -3.3 Hodnotiť:

super Od: super | Pridané: 11.7.2007 10:12 super Bomba :) Odpovedať Známka: 3.3 Hodnotiť:

pistiacik Od: pistiacik | Pridané: 11.7.2007 10:15 ten subor je fakt pekny som sa na to pozeral pomerne haluz Odpovedať Známka: -3.3 Hodnotiť:

Montano89 Od: Montano89 | Pridané: 11.7.2007 11:55 kde si ho tam nasiel ? hladam ho uz xvilu a neviem kde sa da stiahnut daj sme pls odkaz Odpovedať Hodnotiť:

fuuuuuuuj Od: fuuuuuuuj | Pridané: 11.7.2007 10:13 Boh vas miluje. Milujte vy jeho aj ked mate mizerne platy :(, tu su ludia ktory okradaju :( a su sebci Odpovedať Hodnotiť:

someone Od: someone | Pridané: 11.7.2007 10:36 tak ty si iny ..., ked je niekto schopnejsi ako ty tak ta okrada co :-) Odpovedať Známka: 0.0 Hodnotiť:

wirgonc Od: wirgonc | Pridané: 11.7.2007 10:19 zabalim disk do alobalu, a nebude mat ani kilo :) Odpovedať Známka: 3.3 Hodnotiť:

kloop Od: kloop | Pridané: 11.7.2007 14:32 komprimacia pre komprimaciu ... za takychto podmienok v praxi na hovno Odpovedať Známka: -3.3 Hodnotiť:

Roman Od: Roman | Pridané: 11.7.2007 20:00 To iste aj Formula 1. Odpovedať Hodnotiť:

Pridať komentár