V súťaži zrekonštruovali skartované dokumenty, pomocou softvéru

DSL.sk, 4.12.2011

V súťaži vyhlásenej organizáciou DARPA, americkou vojenskou výskumnou organizáciou, sa jednému z tímov podarilo úspešne zrekonštruovať skartované papierové dokumenty, pomocou špeciálne na súťaž vyvinutého softvéru.

DARPA to oznámila v piatok, víťaznému tímu "All Your Shreds Are Belong to U.S." sa podarilo poskladať všetky potrebné časti dokumentov a vyhrať cenu 50 tisíc dolárov len niekoľko dní pred dnešným ukončením súťaže.

Úlohou súťažiacich v súťaži vyhlásenej na konci októbra bolo rekonštruovať päť dokumentov s rozličnou náročnosťou, ktorých spolu sedem strán veľkosti od cca A5 po cca A4 bolo rozdelených pomocou bežne predávaných skartovačiek celkovo na viac ako 10 tisíc fragmentov. Súťažiaci ako zadanie súťaže dostali naskenované fragmenty jednotlivých skartovaných dokumentov s rozlíšením 400 dpi.

Pre výhru v súťaži nebolo nutne potrebné kompletne rekonštruovať celé dokumenty, cieľom bolo zistiť požadované informácie z dokumentu a potenciálne tak stačilo súťažiacim skompletizovať len časť dokumentov.

Do súťaže sa zapojilo približne 9000 tímov s rozličnými prístupmi, ručným skladaním dokumentov, vytvorením internetových stránok umožňujúcich skladať dokumenty spolu ľubovoľným záujemcom a samozrejme tiež skladaním dokumentov pomocou softvéru.

Časť zadania najťažšej piatej úlohy (obrázok: DARPA)

Víťazný tím poskladal potrebné časti dokumentov po 600 človekohodinách práce zahŕňajúcej najmä vývoj softvéru určeného na túto úlohu. Softvér podľa jedného z členov tímu, Otavia Gooda, priamo sám automaticky dokumenty neskladal, na miesto chýbajúcich kúskov navrhoval kandidátov na základe softvérom vypočítaného skóre a fragmenty finálne vyberal človek. Podľa Gooda hral softvér ale kľúčovú úlohu, navrhoval správne fragmenty a úloha človeka v skladaní bola veľmi jednoduchá.

Časť riešenia piatej úlohy od víťazného tímu (obrázok: DARPA)

Súťaž mala ale oproti reálnemu scenáru rekonštrukcie tlačených viacstranových dokumentov zrejme výrazne ľahšie podmienky. V štyroch úlohách súťaže DARPA boli dokumenty totiž len jednostranové, v piatej bol dokument trojstranový. Všetky dokumenty boli písané respektíve kreslené rukou, navyše tri boli na papieri s riadkami a jeden na štvorčekovom papieri.

Podľa vyjadrenia Gooda pre ABC je vo väčšina prípadov bezpečnosť skartovania dostatočná, zrekonštruovanie dokumentov je "neuveriteľne ťažké" a ľudia by sa nemali báť, že ich dokumenty sa zrekonštruujú.

Kompletné informácie o súťaži vrátanie napríklad zadaní a riešenia víťazného tímu je možné nájsť na www.shredderchallenge.com.




Najnovšie články:



Diskusia:

:D:D:D Od: Hrivis | Pridané: 4.12.2011 15:53 Trashdiving rulez :D Odpovedať Známka: 8.6 Hodnotiť:

5 znakov. Od: pupek | Pridané: 4.12.2011 16:04 jeden krb, a darpaci mozu suchat nohami :] Odpovedať Známka: 9.5 Hodnotiť:

Re: 5 znakov. Od: kačanová | Pridané: 5.12.2011 15:48 Já to spálila a nezaplatim nic, nic vám platit nebudu a hodim to do krbu Odpovedať Známka: 10.0 Hodnotiť:

pošli barboru Od reg.: foobar0 | Pridané: 4.12.2011 16:06 "600 človekohodín", no bomba. Možno to aj zmysel dáva, ale aj tak je to <>vina. Odpovedať Známka: -8.8 Hodnotiť:

Re: pošli barboru Od reg.: tomibojko | Pridané: 4.12.2011 16:16 hej znie to blbo, ale inak je to v pohode :D 1 človek by to robil 600 hodín 2 ľudia 300 hodín 600 ľudí by to robilo hodinu 36000 ľudí by to robilo minutu a 2 160 000 ľudí by to zvládlo za sekundu :D :D :D Odpovedať Známka: 7.9 Hodnotiť:

Re: pošli barboru Od: hehehe | Pridané: 4.12.2011 16:31 mat taku skalabiltu, tak sme vsetci bez prace :D Odpovedať Známka: 10.0 Hodnotiť:

Re: pošli barboru Od: johnyqwerty | Pridané: 4.12.2011 16:42 to ma taku logiku ako ked 1 clovek vykope 10 metrov kanala za 10 hodin, 10 ludi to vykope za hodinu ? ;-))))))))))) Odpovedať Známka: 0.8 Hodnotiť:

Re: pošli barboru Od: HKJ | Pridané: 4.12.2011 17:03 u nas nie, u nas bude kopat 1 a 9 pozerat.. Odpovedať Známka: 9.6 Hodnotiť:

Re: pošli barboru Od: --- | Pridané: 4.12.2011 17:04 tak tak :-) Alebo ked 1 zena porodi 1 dieta za 9 mesiacov, alebo 9 zien porodi 1 dieta za 1 mesiac :-D Odpovedať Známka: 8.9 Hodnotiť:

Re: pošli barboru Od reg.: tomibojko | Pridané: 4.12.2011 17:10 s tým dieťaťom to je lepšie, lebo pri kanály to teoreticky aj ide:D inak ked jeden pes zje jednu kosť za jednu hodinu, koľko psov zje koľko kostí za koľko hodín ? Odpovedať Známka: 10.0 Hodnotiť:

Re: pošli barboru Od: Neviem | Pridané: 4.12.2011 17:14 Vsetci, vsetky, za jednu. Odpovedať Známka: 9.2 Hodnotiť:

Re: pošli barboru Od reg.: tomibojko | Pridané: 4.12.2011 17:25 plati ale len v prípade, že sa počet psov priamo úmerne zvyšuje s počtom kostí .) Odpovedať Známka: 8.6 Hodnotiť:

Re: pošli barboru Od: 52-ka | Pridané: 5.12.2011 11:03 Ste ešte nikdy, aspoň v škole, nepočuli výraz "človekorokov"??? Nechce sa mi veriť! Odpovedať Známka: -6.0 Hodnotiť:

Re: pošli barboru Od: Element2 | Pridané: 5.12.2011 1:34 Jeden, jednu, za jednu. Teraz si to napisal. Odpovedať Známka: 6.0 Hodnotiť:

Re: pošli barboru Od: funkyman4110 | Pridané: 4.12.2011 22:47 ja zdvihnem jednou rukou kilovu činku, asi 200 krat, takze by som mal teoreticky raz zdvihnut 200 kg činku jednou rukou. keď zozeniem tu činku ta vam dam vediet . ) Odpovedať Známka: 5.0 Hodnotiť:

Re: pošli barboru Od: Budovi | Pridané: 5.12.2011 4:15 Nie, pretože vykonaná práca by bola rovnaká, aj vynaložená energia... ale časovo (výkonovo) to nesedí :) Odpovedať Známka: 7.5 Hodnotiť:

Re: pošli barboru Od reg.: trekk | Pridané: 5.12.2011 10:11 ako vies ze nie? ved on dajme tomu cvicil s tou kilovou cinkou 5 minut. tak staci aby teraz tu 200kg cinku dvihal veeelkmi pomaly (5 min) a vykonovo to bude to iste... Odpovedať Známka: 7.5 Hodnotiť:

Re: pošli barboru Od: 32424 | Pridané: 4.12.2011 20:25 Nie nie, otazka znie takto: ak jeden clovek vykope jeden kanal za jeden den, potom kolko ludi vykope kolko kanalov za kolko dni? Odpovedať Známka: 5.0 Hodnotiť:

Re: pošli barboru Od: maxos | Pridané: 5.12.2011 7:12 Opdoved je cislo 42 :) Odpovedať Známka: 10.0 Hodnotiť:

Re: pošli barboru Od: pošli | Pridané: 5.12.2011 12:19 Aka bola otazka? Odpovedať Známka: 3.3 Hodnotiť:

Re: pošli barboru Od reg.: tomibojko | Pridané: 5.12.2011 12:32 aj by sme ti ju povedali, ale nemáš uterák :D Odpovedať Známka: 10.0 Hodnotiť:

Re: pošli barboru Od: ........... | Pridané: 4.12.2011 17:03 to len teoreticky.... niekto by mohol objavit to iste co predosly a komunikovanim co kto uz ma by sa tiez len stracal cas, cize cim viac ludi tym sa straca efektivita Odpovedať Známka: 2.0 Hodnotiť:

Re: pošli barboru Od: ......... | Pridané: 4.12.2011 17:04 nehovoriac o tom ze museli byt okrem ludi hladajucixh niekto kto by to daval dokopy a takisto ak dakto spravi chybu atd atd Odpovedať Známka: 3.3 Hodnotiť:

Re: pošli barboru Od: ľuboš | Pridané: 4.12.2011 22:02 To je ako v tom vtipe, keď 10 Vietnamcov nevládalo dvihnúť koľajnicu... Majster poslal ďalších 100 a potom bola pre zmenu koľajnica krátka... Odpovedať Známka: 10.0 Hodnotiť:

Re: pošli barboru Od: creaturex | Pridané: 5.12.2011 10:45 by Andrer s Kosic :-D Odpovedať Hodnotiť:

Re: pošli barboru Od reg.: Pjetro de | Pridané: 5.12.2011 7:58 Ako snazil si sa o dobry priklad ze 600 mandayov nie je vela, ale : Nepriama umernost sice pri mandayoch (ci spolocnej praci, kde su aj rozne koeficienty vykonnosti) plati, avsak iba TEORETICKY. PRAKTICKY vobec. Clovek je tvor nevyspytatelny a treba brat troska ohlady na fyzikalnu realitu. Useknut to treba niekde vo sfere tuctov ludi, do stoviek ludi by som uz ani nesiel, kvoli problemom v komunikacii. Ak skladnik v Lidli vylozi tovar do regalov za 2 hod, 2000 skladnikov by ho vylozilo za 0,002 hod (cca 7 sekund)? Blbost. Problem by bola "troska" velka hustota skladnikov, nepredstavitelny informacny sum, naroky na organizaciu a komunikaciu ... Odpovedať Známka: -3.3 Hodnotiť:

Re: pošli barboru Od reg.: Pjetro de | Pridané: 5.12.2011 8:02 Kumulativne hromadit vykon ma zmysel mozno vo sfere pocitacov (napr. distribuovane vypocty). Pocitac pocita, lebo to nie je clovek. Navyse projekt jedneho distribuavaneho vypoctu (Einstein, MilkyWay ... ci hocijaky iny) ma na to cely portal s dvoma tuctami funkcne specifikovanych a dedikovanych serverov a samoizreme aj klientov (BOINC klient). Tam ano, cisto v kybernetickom svete kumulacia vykonu funguje, ale vsimaj si co je okolo toho trerba za bordel ... Odpovedať Známka: 0.0 Hodnotiť:

Re: pošli barboru Od: Jethro bee | Pridané: 6.12.2011 15:57 no, manday tu nikto nespominal, hodina prace jedneho cloveka sa skor preklada manhour - ale ukazal si, ze poznas vyraz z "IT"... ak sa praca da fragmentovat do urcitej urovne, da sa aj efektivne rozlozit - samozrejme, len do istej miery - a vznikaju naroky na synchronizaciu - efektivnost zalezi od typu prace - co je relativne a nemame na to dostatok podkladov, aby sme posudzovali tento konkretny priklad - so 600 ludmi je to ale zjavne prehnane... Odpovedať Hodnotiť:

Re: pošli barboru Od: hrrr | Pridané: 5.12.2011 13:11 Je to bezne pouzivany termin na urcenie kolko casu bolo venovane nejakemu projektu. Nefunguje to vsak podla vzoru ze ak jedna zena vynosi dieta za 9 mesiacov, tak 9 zien to zvladne za mesiac. Ale 600 clovekohodin moze kludne znamenat, ze v teame o 10 ludoch tomu kazdy z nich v priemere venoval 60 hodin prace. Odpovedať Hodnotiť:

Valid statement requires arguments based on empiric evidence. Od: fake_troll | Pridané: 4.12.2011 16:06 invent random pattern scarting problem DARPA? Odpovedať Známka: -2.0 Hodnotiť:

magori z Jú Es Ej Od: Jebáčik | Pridané: 4.12.2011 16:30 "all your shreds are belong to u.s." - nejebe im tak trochu? Odpovedať Známka: -1.4 Hodnotiť:

Re: magori z Jú Es Ej Od reg.: nope.avi | Pridané: 4.12.2011 16:43 nejebe knowyourmeme.com/ memes/all-your-base-are-belong-to-us Odpovedať Známka: 4.5 Hodnotiť:

Re: magori z Jú Es Ej Od: Jebáčik | Pridané: 4.12.2011 18:13 Čakal som kedy hodí niekto link na hovadinu ktorá má pôvod v hrách so zlým prekladom. Takže ešte raz, čo má spoločné "všetky vaše základňa patria nám" s "všetky vaše útržky patriam U.S."? Okrem postupnosti pár slovíčok. Jebe? Odpovedať Známka: -5.8 Hodnotiť:

Re: magori z Jú Es Ej Od reg.: weiss | Pridané: 4.12.2011 19:27 u.s. --> us --> nám. Chááááápeš??? Odpovedať Známka: -4.3 Hodnotiť:

Re: magori z Jú Es Ej Od reg.: nope.avi | Pridané: 4.12.2011 21:04 Na to musis pouzit trochu predstavivosti, ale na to uz link nemam, prepac. Odpovedať Známka: 3.3 Hodnotiť:

Re: magori z Jú Es Ej Od: Jebáčik | Pridané: 4.12.2011 21:49 použil som a stále nič. asi som neni na tvojej úrovni. Odpovedať Známka: -2.9 Hodnotiť:

Re: magori z Jú Es Ej Od reg.: OmeGa | Pridané: 4.12.2011 21:55 asi som neni veru asi nie. Odpovedať Známka: 5.4 Hodnotiť:

Re: magori z Jú Es Ej Od: Jebáčik | Pridané: 4.12.2011 22:33 ty a tvoje odveci prispevky su. Odpovedať Známka: -3.8 Hodnotiť:

a čo tak... Od: asdf22 | Pridané: 4.12.2011 16:31 S týmto by mali väčší problém: http://goo.gl/etDel :D Odpovedať Známka: 5.0 Hodnotiť:

na druhom mieste Od reg.: nope.avi | Pridané: 4.12.2011 16:45 na druhom mieste sa umiestnil softver s nazvom 'nigga stole my shreds' Odpovedať Známka: 8.1 Hodnotiť:

5 znakov Od: matooo01 | Pridané: 4.12.2011 16:46 Nech skusia skladat rozky zo struhanky. Odpovedať Známka: 10.0 Hodnotiť:

V súťaži zrekonštruovali skartované dokumenty Od: pancier | Pridané: 4.12.2011 16:46 V CSI Maimi som to videl uz pred rokom:D V jednej casti dokazali poskladat asi 10 vriec za hodku:D Odpovedať Známka: 10.0 Hodnotiť:

Re: V súťaži zrekonštruovali skartované dokumenty Od reg.: tomibojko | Pridané: 4.12.2011 17:08 hej, + tam to navyše dal páchatel zožrať psovi, ten pes "tým" pohnojil trávu ktorú zožrala krava tá krava urobila "cow pie" ten sa dostal do CSI a cca o hodinu neskôr si Horácio (uplatňujem si právo píš ako počuješ :D) nasadil okuliare a povedal: Máme ho!!! Odpovedať Známka: 10.0 Hodnotiť:

Re: V súťaži zrekonštruovali skartované dokumenty Od: djrachot | Pridané: 4.12.2011 17:32 A to scifi mam rad ale ta CSI je uz moc :D Odpovedať Známka: 10.0 Hodnotiť:

Re: V súťaži zrekonštruovali skartované dokumenty Od: Tup | Pridané: 4.12.2011 20:31 hej no, kam sa hrabe Star Trek s tabletmi, hlasovým ovládaním a podobnými bežnými vecami :D Odpovedať Známka: 9.0 Hodnotiť:

Re: V súťaži zrekonštruovali skartované dokumenty Od: dur-palo | Pridané: 4.12.2011 23:07 Len mi ho nechajte, o 1/2 hodinu zacina.....:-) Odpovedať Známka: 7.5 Hodnotiť:

hmmmm Od reg.: slaYer | Pridané: 5.12.2011 1:06 uz ani skartovanie vam nikto negarantuje... Odpovedať Známka: 7.1 Hodnotiť:

clever darpa is clever Od: derpinko | Pridané: 5.12.2011 7:09 Darpa potrebuje najst sposob kontrolovania skartovanych dokumentov...naco vynakladat obrovske mnozstvo financnych prostriedkov bez isteho vysledku ked to spravia ludia zadara len za smiesnu cenu v sutazi :D Odpovedať Známka: 10.0 Hodnotiť:

Pridať komentár