Skomprimujte najlepšie 100 MB a vyhrajte 50 tisíc eúr

DSL.sk, 14.8.2006

Zaujímavú súťaž o maximálne 50 tisíc eúr vyhlásil Marcus Hutter, ktorý ponúka výhru tomu, kto dokáže lepšie skomprimovať cca 100 MB textov.

Potrebné je skomprimovať konkrétny textový súbor o veľkosti presne 100,000,000 bytov získaných exportom z anglickej verzie Wikipedie. Časť ceny získa každý, kto dokáže postupne zlepšiť aktuálny rekord.

Vytvoriť je potrebné samorozbaľovací archív pre Linux alebo Windows, ktorý vytvorí súbor zhodný so súborom publikovaným vyhlasovateľom, nevyužíva žiadne externé dáta ani súbory nenachádzajúce sa v štandardnej inštalácii týchto operačných systémov.

Meria sa veľkosť výsledného archívu v bytoch, súťaž začína s hodnotou 18,324,887 bytov, ktorá bola dosiahnutá v súčasnosti 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 bytov.

Každý užívateľ, ktorý prekoná aktuálny rekord, získa takú percentuálnu časť odmeny 50,000 eúr, o koľko percent zlepšil predchádzajúci rekord. Nárok na odmenu ale vzniká len pri zlepšení aspoň o 1%.

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:

RemuS Od: RemuS | Pridané: 14.8.2006 16:15 no tak to asi len velmi tazko niekto pride k tym 50 tacom Odpovedať Hodnotiť:

LocutusSK Od: LocutusSK | Pridané: 14.8.2006 16:54 Staci to do zajtra ? :D Odpovedať Hodnotiť:

qwe Od: qwe | Pridané: 14.8.2006 17:09 Ked ma naseru, tak ja si ten text zapamatam a bude mat 0 bytov. Odpovedať Hodnotiť:

qwe Od: qwe | Pridané: 14.8.2006 17:09 A ked ma naseru uplne, tak ho vytlacim a bude zaberat 1 byt, alebo 2 garzonky. To uz potom podla potreby. Odpovedať Hodnotiť:

fuxo Od: fuxo | Pridané: 15.8.2006 10:34 :)) Odpovedať Hodnotiť:

sined Od: sined | Pridané: 14.8.2006 17:14 Ja som to dal na 19,548,129 Odpovedať Hodnotiť:

bart Od: bart | Pridané: 14.8.2006 17:38 to je sutaž pre vývojárov algoritmov a nie pre používateľov Odpovedať Hodnotiť:

haha Od: haha | Pridané: 14.8.2006 19:56 ty debil :D tak takto som sa este nepobavil :D:D:D Odpovedať Hodnotiť:

sa poser Od: sa poser | Pridané: 16.8.2006 7:01 sa poser Odpovedať Hodnotiť:

sam Od: sam | Pridané: 15.8.2006 19:03 Ja som to dal len na 26,135,153 ... Asi skusim WinZIP .... LOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOLLL Odpovedať Hodnotiť:

TheTOM.SK Od: TheTOM.SK | Pridané: 14.8.2006 17:22 Skusal som ako to zbali 7-zip, zbalil to na 23,7 MB a pritom bral do 682 MB RAM. :) Odpovedať Hodnotiť:

Uhlik Od: Uhlik | Pridané: 14.8.2006 20:17 ta idem na to ... ked to nezbalim pod 15MB, tak koncim s programovanim ;) ... Odpovedať Hodnotiť:

peto Od: peto | Pridané: 14.8.2006 22:02 Tak toto prehlasenie je o nicom, skoncit vie kazdy (vacsinou..), lepsie by bolo od teba "prechadzam na linux" :-). Co je zaujimava vec, ze 100mega nie je problem nahrat do ramky, takze si mozes dovolit veci, ktore sa vo vseobecnosti nerobia... Odpovedať Hodnotiť:

Uhlik Od: Uhlik | Pridané: 15.8.2006 19:25 tak na linux by som radsej neprechadzal s takym chabymi znalostami v programovani :) ... ta velkost textu je fakt dobra ... moj algoritmus vyzaduje dvojnasobok, cize 200MB, co je uplne brnkacka ... len som zvedavy, ci dosiahnem aj v praxi rovnaky vysledok ako pri mojich teoretickych odhadoch :) ... ten text je totiz dost poprepletany aj "skaredymi" znakmi a postupnostami znakov :( ... Odpovedať Hodnotiť:

peto Od: peto | Pridané: 15.8.2006 21:22 No to hej, je to prepletene XMLko a kadejaky sajrajt, ale aj tak, skoda, ze nemam cas, zaujimava vyzva, od rana ma napadlo uz tolko veci. Odpovedať Hodnotiť:

Unreally Od: Unreally | Pridané: 14.8.2006 21:50 Jeden maly detail.100 MB textu nie 100,000,000 bytov. To by ste sakra v redakcii uz mohli vediet ze, 1 MB nie je 1000 bytov,ale 1024. Ste obycajni trapkovia. Odpovedať Hodnotiť:

peti Od: peti | Pridané: 14.8.2006 22:13 citaj lepsie, vsimol si si to "cca"??? Odpovedať Hodnotiť:

vtf Od: vtf | Pridané: 14.8.2006 22:14 Co ? Ja tam vidim napisane ze PRESNE :D Odpovedať Hodnotiť:

qwe Od: qwe | Pridané: 14.8.2006 22:59 a ja tam vidm napisane ze cca 100 MB, tak sa uvedom chlapce Odpovedať Hodnotiť:

rch Od: rch | Pridané: 15.8.2006 1:15 Cca je napisane pri 100MB. Ta velkost 100,000,000b je tam preto, aby si PC-analfabeti vedeli predstavit, o com je rec. Keby to bolo 104,857,600b, vsetci by na to pozerali jak na Veselu Kravu. Odpovedať Hodnotiť:

PH Od: PH | Pridané: 14.8.2006 22:25 Ten súbor má presne 100,000,000 bytov ako sa uvádza v článku. Na ostatných miestach sa uvádza cca 100 MB pre stručnosť. A inak, čo sa týka veľkosti súborov a diskovej kapacity, hoci autori na DSL.sk nepoužívajú takéto jednotky, ako pravdepodobne viete, výrobcovia diskov skutočne označujú 1 MB = 1,000,000 bytov. Odpovedať Hodnotiť:

qwe Od: qwe | Pridané: 14.8.2006 23:01 fakt? :) Odpovedať Hodnotiť:

rch Od: rch | Pridané: 15.8.2006 1:16 Snazia sa pisat mB (teda nie MB) aby sa mohli pred zakonom vyhovorit, ze mega je milion a Mega je 1048576. Hajzli. Odpovedať Hodnotiť:

qwe Od: qwe | Pridané: 15.8.2006 1:51 nuz ale ked napisu mB a nie MB tak potom im nemame co vytknut Odpovedať Hodnotiť:

polomrzak Od: polomrzak | Pridané: 15.8.2006 10:28 POdla nejakej sustavy jednotiek je 1 megabajt skutocne 1000 Kilobajtov a zaviedla sa nova jednotka mebibajt, ktora je skutocne 1024 kibibajtov atd. Fakt. Odpovedať Hodnotiť:

heh Od: heh | Pridané: 15.8.2006 13:26 a nie je nahodou mB milibajt? Odpovedať Hodnotiť:

qwe Od: qwe | Pridané: 15.8.2006 13:29 tak bajt ma 8 bitov a uz mensie ako bit neni. Jedine ze to mili by bola jedna osmina a jeden milibajt by bol vlastne 1 bit :) Odpovedať Hodnotiť:

M3G Od: M3G | Pridané: 15.8.2006 22:12 Táto diskusia to je sila, to je ako keď stará baba p..u vytasila. Odpovedať Hodnotiť:

Unreally Od: Unreally | Pridané: 14.8.2006 23:26 vyrobcovia ma nezaujimaju...to su ojebavaci. Ale v IT clankoch by sme sa mohli vyjadrovat exaktne. Odpovedať Hodnotiť:

dex Od: dex | Pridané: 15.8.2006 8:15 Zaujímalo by ma, na koľko by to dokázal skomprimovať KGB kompresor... Vyskúšajte to niekto. Odpovedať Hodnotiť:

S@t@n Od: S@t@n | Pridané: 15.8.2006 9:15 keby som mal este aspon 1.5GB RAM tak by som oproboval... Odpovedať Hodnotiť:

Uhlik Od: Uhlik | Pridané: 15.8.2006 19:50 skusim ... som zvedavy, ako rychlo to spravi a kolko to bude mat ;) ... Odpovedať Hodnotiť:

Uhlik Od: Uhlik | Pridané: 16.8.2006 21:24 takze vysledok je trapnych viac nez 18,6MiB :o) ... Odpovedať Hodnotiť:

Zlad! Od: Zlad! | Pridané: 15.8.2006 9:10 co tu riesite? to akoze ked ma ten subor 100 000 000B mali dalej pisat namiesto cca 100MB 95,367431640625MB ? alebo vo co vam go Odpovedať Hodnotiť:

fuxo Od: fuxo | Pridané: 15.8.2006 10:38 si si isty ze 100MB = 95,367431640625MB ?? Odpovedať Hodnotiť:

fuxo Od: fuxo | Pridané: 15.8.2006 10:39 aaa sorrac, zle som ta poxopil. Vsetko beriem spat. Odpovedať Hodnotiť:

rch Od: rch | Pridané: 16.8.2006 0:06 Peniaze mozes nechat. Odpovedať Hodnotiť:

Uhlik Od: Uhlik | Pridané: 15.8.2006 19:30 neviem, co tu trapkujete vsetci ... v SI sustave plati: 100 MB = 100 000 000 B 100 MiB = 104 857 600 B zrejme ste vyliezli zo skoly odchovani na starych jednotkach a nevsimli ste si, ze medzicasom sa stanovil standard, ktory rozlisuje megabajt a mebibajt ;) ... Odpovedať Hodnotiť:

ggg Od: ggg | Pridané: 15.8.2006 11:14 Zaujimalo by ma, ako sa tomu sialencovi podaril ten rekord, co je tam teraz... pouzil som paq8f presne ako on a urobilo mi az 20 MB, UHARC/GUI urobil 24 MB a WinRAR 33 MB. Toto vyhra len niekto s naozaj poriadnym softom a compom... Odpovedať Hodnotiť:

jammer Od: jammer | Pridané: 15.8.2006 11:28 no sak ide o to ten soft si vytvorit...a ked sa vytvori dobre tak ani nie je treba dobry comp.Pocul som o dvoch typkoch ktori robili nejaku simulaciu v OpenGL...obaja spravili to iste,akurat prvemu to islo aj na P2 366MHz a tomu druhemu to sekalo na P4 2GHz... Odpovedať Hodnotiť:

qwe Od: qwe | Pridané: 15.8.2006 13:31 a ten prvy mal aj dobru grafiku a dost pamate a ten druhy mal pustene xpcka na 64 mb pamate a k tomu mu to fachalo na s3 512kb grafike Odpovedať Hodnotiť:

rch Od: rch | Pridané: 15.8.2006 23:12 Ja som to vyriesil: Ten prvy mal urcite vacsi disk! Odpovedať Hodnotiť:

peto Od: peto | Pridané: 15.8.2006 14:24 Neviete si nastavit winrar, nedalo mi to, tak som to skusil a dal to presne na 23 656 206 bytov (sfx), mozno by to slo aj menej, ale len o par bytov. WinRar ma totiz taku zalozku, ze advanced/compression, kde sa obcas oplati skusit nieco pomenit. Odpovedať Hodnotiť:

Lolec Od: Lolec | Pridané: 16.8.2006 0:16 ty si teda mudry:D si myslis ze tuto sutaz davali nato ze kto si lepsie nastavy Winrar?:D:D Odpovedať Hodnotiť:

peto Od: peto | Pridané: 16.8.2006 11:02 Mne je celkom jasne o co v tejto sutazi ide, ja som to pisal redaktorom dsl.sk a vsetkym ostatnym, co sa snazia usetrit kazdy bajt (len aby bolo jasne, keby niekto nepochopil, myslel som, ze je). Zato ty si asi moc mudrosti nepochytil: nastavI - sloveso, pred 'ze' sa pise vacsinou ciarka. Odpovedať Hodnotiť:

Timko Od: Timko | Pridané: 18.8.2006 23:02 Tak som tvoj príspevok preťukol gmail spellingom. http://img219.imageshack.us/my.php?image=schrnka02sj2.gif Odpovedať Hodnotiť:

peto Od: peto | Pridané: 21.8.2006 21:47 No sa poser, pisem bez diakritiky, lebo je to rychlejsie, ale ak ta zdrzuje pisat gramaticky spravne, tak sa vrat do skoly. Odpovedať Hodnotiť:

skynet Od: skynet | Pridané: 15.8.2006 17:10 A nepomohlo by keby sa ten text najprv len zmenšil na uplne male pismo a nejake jednoduche a potom sa to skomprimovalo ? :-) Odpovedať Hodnotiť:

Astalavista Od: Astalavista | Pridané: 15.8.2006 17:30 nie, velkost a ani druh fontu nehra rolu. Co pismeno - to byte...Ide len o vhodny algoritmus. Ak mas napr. 00000000 tak komprimacia prebieha asi takto: 8x0... ale da sa to urcite este aj mnoha inymi sposobmi.. Odpovedať Hodnotiť:

peto Od: peto | Pridané: 15.8.2006 21:16 Vies co je toto: :-) ? Odpovedať Hodnotiť:

jasne Od: jasne | Pridané: 15.8.2006 22:39 Skomprimovany SMILE :-) Odpovedať Hodnotiť:

skynet Od: skynet | Pridané: 15.8.2006 17:14 A nepomohlo by keby sa ten text najprv len zmenšil na uplne male pismo a nejake jednoduche a potom sa to skomprimovalo ? :-) Odpovedať Hodnotiť:

rch Od: rch | Pridané: 15.8.2006 23:13 Ty si nedas pokoj!? :D Odpovedať Hodnotiť:

Regulus Od: Regulus | Pridané: 15.8.2006 23:56 OK. Skomprimoval som to. Ale čo teraz s tým? Kam to mám poslať? Odpovedať Hodnotiť:

rch Od: rch | Pridané: 16.8.2006 0:04 Ja dom to dokazal skoprimovat na 102MB .exe, kam to mam poslat? Odpovedať Hodnotiť:

Uhlik Od: Uhlik | Pridané: 16.8.2006 21:26 posli to do /dev/null :D ... Odpovedať Hodnotiť:

pistiacik Od: pistiacik | Pridané: 20.8.2006 11:27 ja mam zatial softik ktory to urobi na14MB Odpovedať Hodnotiť:

Pridať komentár