Hirdetés

2024. június 9., vasárnap

Gyorskeresés

Hozzászólások

(#1) Infomaker


Infomaker
tag

Várom a kommenteket, számolási, vagy helyesírási hibákat :D

(#2) dabadab


dabadab
titán

Nemileg hasonlo a vegtelen szamu majomrol szolo elmelet, miszerint ha veszunk vegtelen sok majmot es mindegyiket odaultetjuk egy-egy irogep ele (amit aztan elkezdenek lelkesen pufolni), akkor elobb-utobb valamelyik le fogja gepelni Shakespeare komplett eletmuvet.
Az alapgondolat tulajdonkeppen megegyezik: ha tudunk valamit diszkret modon abrazolni, akkor arra is lehetoseg van, hogy ezeket a reprezentaciokat ugy generaljuk, es ha eleg sokat generalunk (akar veletlenszeruen, akar szisztematikusan), akkor elobb-utobb lesz koztuk erdekes is. A gyakorlati hasznat ennek alapvetoen ket dolog hatarozza meg: tudunk-e eleget generalni ill. milyen gyorsan tudjuk eldonteni az eredmenyrol, hogy az erdekes-e. Ha mind a kettore van jo megoldas, akkor lehet hasznalni, pl a genetikus algoritmusok ez alapjan mukodnek (ez konkretan a valo vilagban is alkalmazott, igazan hasznos technika).

A szamitasok stimmelnek. :)

[ Szerkesztve ]

DRM is theft

(#3) lesaux válasza Infomaker (#1) üzenetére


lesaux
veterán

Nem számoltam utána, mindig is hülye voltam matekból, de maga az elképzelés szerintem zseniális. Mondjuk engem kevésbé érdekel Infomaker 8 évesen Bruce Willisszel, de szívesen megnézném lesaux-t a mezítelen Sharon Stone-nal.

(#4) lesaux válasza dabadab (#2) üzenetére


lesaux
veterán

Igen, ezt én is akartam írni, csak kimaradt a nagy rohanásban. Ha egy csomó majmot bezárunk egy szobába sok-sok írógéppel meg banánnal, akkor a szoba előbb-utóbb tele lesz majomszarral.

(#5) Infomaker válasza dabadab (#2) üzenetére


Infomaker
tag

De a majmok véletlenszerűen írnak, tehát 1 eredmény kijöhet kétszer is, én meg úgy számoltam, hogy minden verzió csak egyszer van.

Áh szerintem már mások is régen rájöttek erre a dologra, nem olyan nagy felfedezés ez :U

Főleg, hogy annyira sok képet kéne generálni, hogy sehol nem férne el..

16 millió az 1.3milliomodikon? (eléggé nagy szám :D )

[ Szerkesztve ]

(#6) 7 válasza lesaux (#4) üzenetére


7
addikt

... és amennyiben megfelelő mennyiségű majmunk, banánunk és szobánk van, előbb-utóbb megkaphatjuk akár Mona Lisa stilizált képét is, igaz?

(#7) dabadab válasza 7 (#6) üzenetére


dabadab
titán

ASCII art rulez :)

///\\\
#o##o#
#\__/#
.####

(Stilizalt Mona Lisa :] - csak kar, hogy a PH engine osszetori, kellene monospace formazas is :) )

[ Szerkesztve ]

DRM is theft

(#8) philoxenia válasza lesaux (#3) üzenetére


philoxenia
MODERÁTOR

Most a meztelen Sharon Stone-t nem láttad még, vagy a meztelen Lesauxot ? ;]
Csináld meg a képet PS-el, az eredmény ugyanaz lesz, a valósághoz ugyanúgy semmi köze. :U Miért pont a Sharon, ha már választhatsz miért nem fiatalabb? :P

Később általában nem értek egyet azzal, amit korábban leírtam. Ehhez néha évek kellenek, néha percek csak...

(#9) DArchAngel válasza philoxenia (#8) üzenetére


DArchAngel
tag

Ahogy elnéztem a honlapját, inkább Sharon Stone az ő korosztálya ;]

''Hand of fate is moving, and the finger points to You...''

(#10) philoxenia válasza DArchAngel (#9) üzenetére


philoxenia
MODERÁTOR

A hölgy bár korról nem illik beszélni, még nálam is öregebb, ha jól tudom, Ő inkább olyan Sarah Michelle Gellar korú hölgyhöz illene. :))

Húha, megnéztem, még annál is korábban született, ahogy gondoltam. ;]

[ Szerkesztve ]

Később általában nem értek egyet azzal, amit korábban leírtam. Ehhez néha évek kellenek, néha percek csak...

(#11) bandiras2 válasza philoxenia (#10) üzenetére


bandiras2
senior tag

Van ilyen, Úgy hívják, másodfajtájú démon. Stanislav Lem Kiberiáda scifi-novella kötetében került bemutatásra. Kell egy doboz levegő, arra ül a démon, meg egy rubin írótű, és papír végtelen mennyiségben. A levegő a dobozban véletlenszerűen rezeg, és ebből időnként értelmes formulák is kialakulnak.(Douglas Adams Galaxis Útikalauz ( nerm , nem a film) Ha veszel baromi sok majmot, baromi sok írógéppel, és azt véletlenszerűen verik a majmok, akkor csak végtelen mennyiségű idővel kell szorozni, és előbb utóbb valamelyik legépeli a Shakespeare összest ) Ezeket a démon kiválogatja, és gyorsan leírja.

A társadalom amely az egyenlőséget a személyes szabadság elé helyezi, egyiket se fogja elérni. A társadalom amely a személyes szabadságot az egyenlőség elé helyezi, mindegyikből bőségesen részesedik. Milton Freedmann

(#12) A_Sanyi


A_Sanyi
csendes tag

Ok, tegyük fel generálsz egy csomó média fájlt. De ki fogja ezt mindet végignézni, végighallgatni a jók után kutatva? :DDD

(#13) bandiras2 válasza A_Sanyi (#12) üzenetére


bandiras2
senior tag

Írtam az előző postban, arra van a másodfajtájú démon. Olvassatok könyveket, jót tesz.

A társadalom amely az egyenlőséget a személyes szabadság elé helyezi, egyiket se fogja elérni. A társadalom amely a személyes szabadságot az egyenlőség elé helyezi, mindegyikből bőségesen részesedik. Milton Freedmann

(#14) hcl


hcl
félisten
LOGOUT blog (1)

Igen, a majmok--->Shakespeare dologra mondta valaki cinikusan, hogy amióta megjelent az Internet, azóta folyik a kísérlet, de valószínű hibás az elmélet :-D :-D

Mutogatni való hater díszpinty

(#15) philoxenia válasza bandiras2 (#13) üzenetére


philoxenia
MODERÁTOR

Ez a "daemon" Linuxos ? :U

Később általában nem értek egyet azzal, amit korábban leírtam. Ehhez néha évek kellenek, néha percek csak...

(#16) bbandi válasza Infomaker (#5) üzenetére


bbandi
tag

Beütöttem maple-be:
1.392088269x10^9442584
Több mint egy googol, de kevesebb mint egy googolplex

[ Szerkesztve ]

(#17) Infomaker válasza bbandi (#16) üzenetére


Infomaker
tag

De én 16millió az 1.3milliomodikon-ra gondolok.

vagy te is azt írtad, és én vagyok a béna? :B

(#18) DArchAngel válasza Infomaker (#17) üzenetére


DArchAngel
tag

Itt lép be a képbe az egyszerűsítés.
Legyen 16 millió szín helyett 256 (8 bites mélység) és dolgozzunk ki algoritmusokat, egy meghatározott halmazhoz tartozó mintára generálnak képet.
Persze így nem lesz meg az összes kép, de hamarabb meglesz például Bruce Willis :))

''Hand of fate is moving, and the finger points to You...''

(#19) Infomaker


Infomaker
tag

Persze, lehet 256 szín, és mondjuk 640*480as felbontás.

Ez esetben 256^307200-adikon darab kép lesz.

Ezután lehet olyat, hogy mondjuk valahogy emberi alakokat keresünk a képeken, dehát ez már nehéz ügy, és akkor is marhasok kép marad, mondjuk ha minden 65536-odik képen lesz csak emberalak, akkor 256^307198-adikon darab kép lesz :C

(#20) philoxenia


philoxenia
MODERÁTOR

Ha jobban belegondolsz, hány pixeles felbontásban, hány bit színmélységgel látsz, az emberi agy mekkora képet, milyen gyorsan értékel ki, félelmetes. :K

Később általában nem értek egyet azzal, amit korábban leírtam. Ehhez néha évek kellenek, néha percek csak...

(#21) Rommel


Rommel
csendes tag

Nos, nem biztos, hogy pontosan emlékszem, de mintha azt tanultuk volna, hogy a világegyetemben található összes atom száma 2 a 80-adikon. Szóval csak óvatosan az exponenciális függvényekkel... :)

Üdv:

Rommel

Terrorism is for pussies.

(#22) philoxenia válasza Rommel (#21) üzenetére


philoxenia
MODERÁTOR

De a 2 a 80-adikon hány variációban létezhet ? Bár nem tudom, ki és mi alapján kapta pont ezt a számot?

Később általában nem értek egyet azzal, amit korábban leírtam. Ehhez néha évek kellenek, néha percek csak...

(#23) Rommel válasza philoxenia (#22) üzenetére


Rommel
csendes tag

Azt nem tudom, hogy hogyan kapták ezt a számot. Nekünk azért mondták, h felhívják a figyelmet az exponenciális függvény igen meredek emelkedésére. Sokszor kicsi számok szerepelnek az exponensben is, és megtévesztő lehet, közben meg kiderül, hogy több milliárd szuperszámítógép is egymilliárd évig számolná a szám értékét :).

Üdv: Rommel

Terrorism is for pussies.

(#24) Lortech válasza Rommel (#21) üzenetére


Lortech
addikt

uff.
Én 10^80-ról tudok, de olyan mindegy. Miért is fontos ez, mit szeretnél ezzel mondani?

Thank you to god for making me an atheist

(#25) Rommel válasza Lortech (#24) üzenetére


Rommel
csendes tag

A cikkben az elején szerepelt egy 2 a 100-adikon szám, gondoltam nem árt ha behatároljuk, hogy az nagyságrendileg mekkora. Hát jó nagy :).

Persze a cikk elméleti fejtegetés, nyilván nem azért írtam le, hogy jól belekössek, hogy haha, nem is lehet megvalósítani :).

Mondjuk érdekes lenne, ha valaki építene olyan számítógépet, és olyan programot írna, ami valóban lerajzolja neki a világ összes képét, behatárolt felbontáson belül, és ezeket jogilag levédené. :)

Üdv: Rommel

Terrorism is for pussies.

(#26) Lortech válasza Rommel (#25) üzenetére


Lortech
addikt

Nem is nagyon lehetne emiatt belekötni, mert ugyan miért kéne az összes kombinációnak egyszerre léteznie..

Thank you to god for making me an atheist

(#27) 7 válasza Rommel (#25) üzenetére


7
addikt

Hülye vagy, én már nagyban írom ezt a programot, úgyhogy hamarosan gazdagabb leszek, mint billgécc :D

(#28) philoxenia válasza 7 (#27) üzenetére


philoxenia
MODERÁTOR

Elkéstél, én már levédettem, minden olyan programmal készített és válogatott képet, amit szőrös Yetimacik csináltak. :DDD

Később általában nem értek egyet azzal, amit korábban leírtam. Ehhez néha évek kellenek, néha percek csak...

(#29) 7 válasza philoxenia (#28) üzenetére


7
addikt

Pert indítok ellened, mert semmi közöd a szőrös(talpú) yetimacikhoz, így tehát a képekhez sem. :P

(#30) philoxenia válasza 7 (#29) üzenetére


philoxenia
MODERÁTOR

Mér, ha valaki az összes ablakot levédethette.....
Azér van ilyen sötét. :K

Később általában nem értek egyet azzal, amit korábban leírtam. Ehhez néha évek kellenek, néha percek csak...

(#31) shaipo


shaipo
csendes tag

Tehát ha minden igaz, akkor a képek valamelyikén rajta lenne a kérdés, amire a válasz 42, és eltűnne az univerzum. :DD
Úgyhogy csak óvatosan srácok, mert az Élet, a Világmindenség, meg Minden forog kockán. :DD

(#32) Daweee


Daweee
őstag

Á rohadt globalizáció :D ide már nem okoskodom be ;]

(#33) Gyula_


Gyula_
tag

Jók ezek a gondolatok, és örülök, ha az emberek gondolkoznak és ki szeretnének találni valami újat. Persze, sok zsákutcába belemegyünk, de talán mégis el lehet jutni valahova és ki lehet találni dolgokat. Talán még véletlenül is...nem egy felfedezés született úgy, hogy más témában kutattak. (Hogy mást ne mondjak, ilyen a viagra :))
Na de, komolyabban: az, hogy legenerálsz sok jelalakot (mindegy, hogy ez most kép, hang, videó, stb) az még nem jelent semmit. A felhasználás értelmes módja már annál izgalmasabb. Egyébként jópár tömörítási algoritmus meglévő mintákat felhasználva tömöríti a file-okat. Szóval nem új, amit kitaláltál.
Személyes vélemény: a mai számítási kapacitást figyelembe véve esélytelennek tartom azt, hogy legenerált szemétkupacból valamilyen gép fotorealisztikus képeket kiválogasson. :) Ezt ma csak az agyunk képes megtenni. Az viszont marha gyorsan. Szerintem sokan meg tudják különböztetni a számítógépes játékok screenshot-ját a valóságtól. Vajon egy gépnek ez olyan egyszerűen menne? Nincs a kezünkben az a biológiai technológia, ami olyan számítási kapacitást és intelligenciát képvisel, mint az emberi agy. Szilíciummal nem tudom,hogy menni fog-e. Már így is a végét járja ez a technológia. Talán a fény alapú chipek egy új korszakot jelentenek majd.

(#34) st3v0 válasza Gyula_ (#33) üzenetére


st3v0
tag

[link]

talán ők jó úton járnak, és nem sokára megalkotják a magától gondolkozó sz.gépet(félelmetes gondolat számomra :O )

(#35) azbest válasza st3v0 (#34) üzenetére


azbest
félisten

az nem derült ki számomra hogy miért a repülést választják a becsapódás helyett... miért jobb nekik ha fennmarad a gép? talán sokkolják őket?

tehát ok, hogy ha-akkor összefüggéseket képesek létrehozni, de miért a repülés tetszik nekik jobban a becsapódásnál? :D

(#36) CSorBA


CSorBA
őstag

ez nagyon jó ksi ötletes megfogalmazás :)
pl ennyi erővel minden embert előtudnánk állítani, vagy klónozni, akár a DNS variálásával, minden élőlényt, olyanokat is amik nem léteznek... érdekes elgondolás ez a majmos is :)

(#37) Sh4rKy


Sh4rKy
senior tag

ez nagyon tetszik

szerintem ezt véletlenül is megemlíteném egyik osztálytársamnak 5 perc múlva már izzítaná a gépét, hogy generálja a dolgokat xD

kicsit elmebeteg a srác... =)
de az elképzelésben van logika... az mp3-as dolog már túlon-túl elvetemült, de egy 640*480-as 8bites halmazt el tudnék képzelni... szerintem ilyenekre kéne befogni a ps3-asok rendszerét =D

Az is lehet hogy minden kincsem csak egy másodperc töredéke...

(#38) Dany007


Dany007
veterán

na végre eljutottam idáig =)
sajnos egy hirtelen felindulásból megírt hsz-em miatt egy napig nem tudtam belépni a fórumba :)

Az elején kicsit furcsállottam a dolgot. Kicsit kesze kusza lett. Ezért elolvastam mégegyszer:)
Na akkor már értettem. Eléggé megvalósíthatatlan ötlet, de nagyon elgondolkodtató!
És tényleg legyen csak 640x480 8 biten.
Ha a program minden létező színt, minden létező variációban feldobál a 640x480-as palettára, akkor tényleg minden létező képne ki kell jönnie. Az tény, hogy a 80%-a kaki lesz =) De a maradék 20.... Na arra kiváncsi lennék ! Csak kérdés az, hogy hogy lenne kiszűrve melyik az értelmes kép, és melyik nem. Továbbá melyik illik pusztán a fantáziába és melyik nem.
Elvégre akkor minden létező variációnak benne kell lennie. Annak is, hogy mondjuk atombomba robban a keletiben. Persze szerencsére erre kevés az esély, de elvileg ilyesmiknek is ki kell jönnie. Ezekután ki vagy milyen program döntené el, hogy mi lehet valósághű, és mi puszta fikció?
Mindenesetre érdekes :)

(#39) Hakudoshi


Hakudoshi
tag

"Ha az érzékelés kapui tiszták lennének, mindent olyannak látnánk, amilyen valójában: határtalannak."

- SOHA ne becsüld alá a hülyeség hatalmát!!! -

(#40) 7


7
addikt

És abba beel sem gondoltatok, hogy a képeket mozgóképpé is lehetne alakítani, hiszen egy értelmes képnek rengeteg variánsa is lesz értelemszerűen, amik ugyanolyan értelmesek.

(#41) Sh4rKy válasza 7 (#40) üzenetére


Sh4rKy
senior tag

ez igaz, ergó az összes filmet ami valaha készülni fog/készült azt összerakhatnánk a képekből =)

Az is lehet hogy minden kincsem csak egy másodperc töredéke...

(#42) Cathfaern válasza azbest (#35) üzenetére


Cathfaern
nagyúr

Valószínűleg kapnak valamilyen "büntetést". Hogy ez konkrétan mi, az már passz, gondolom egy neurológus meg tudná mondani, hogy egy neuron mit érez annak :) (de jó eséllyel elektromos sokk, igen)

(#43) bob011


bob011
tag

Ez igazán érdekes.

Részemről pl. létrehozzák egy x MB-os(vagy Mb-es) fájl minden variációját. Illetve az azokra vonatkozó indexeket. Ezután ha egy dolgot tömöríteni szeretnék csak összevetem, hogy melyik x MB-os változat szerepel az általam tömöríteni kívánt adatban és akkor azt a részt a fájlra vonatkozó indexszel lehetne a továbbiakban helyettesíteni.
Vagyis letöltöm a fájlra vonatkozó indexet, majd bárhol net kapcsolaton keresztül visszaállítom az eredeti adatot (a minden variációt tároló szerverekről pl.).

ui.: az elgondolásom igen nagyvonalakban készült
uui.: ha valaki, valahol létező programban felhasználja az ötletet: remélem minél hamarabb megteszi :DDD

[ Szerkesztve ]

(#44) Hakudoshi válasza bob011 (#43) üzenetére


Hakudoshi
tag

Hát nem fogják. :DDD

Azért nem, mert a tömörítés a redundancia kiküszöbölését (vagy legalábbis bizonyos algoritmusok általi minimalizálását) jelenti; amit te javasolsz, az épp a maximális redundancia létrehozása lenne.

[ Szerkesztve ]

- SOHA ne becsüld alá a hülyeség hatalmát!!! -

(#45) dabadab válasza bob011 (#43) üzenetére


dabadab
titán

Ezzel egyetlen egy problema van: egy X byte-os file eseten ez az index egeszen pontosan X byte hosszu lenne :) (Praktikusan maga az index megegyezne a file-lal.)

Az univerzalis tomoritessel az a problema, hogy elmeletileg lehetetlen. A tomoritoprogram egeszen specialis file-okra vannak felkeszitve: olyanokra, amikben ismetlodesek meg hasonlok vannak. Ha teljesen veletlenszeruen generalnal egy file-t, azt semmilyen tomoritoprogram sem tudna kisebbe alakitani: sot, a "tomoritett" vegeredmeny nagyobb lenne, mint az eredeti.

[ Szerkesztve ]

DRM is theft

(#46) Cathfaern válasza dabadab (#45) üzenetére


Cathfaern
nagyúr

Azért nem teljesen hülyeség amit mond. Jelen korunkra alapvetően az jellemző, hogy tárhely bőséggel áll rendelkezésre (akár háttértárat, akár memóriát nézzül), így ezekkel annyira nem kell spórolni. Ami igazán problémás az a kommunikáció (átvitel). Azaz mi lenne, ha a jelenlegi tömörítési módszerek használata mellett létrehoznánk egy mondjuk 500-1000mB-os ilyen index fájlt, ami a tömörítő programmal együtt érkezne, s a leggyakoribb, vagy épp inkább a legkevésbé tömöríthető bitsorozatokat tartalmazná, indexelve. Így igaz, hogy maga a tömörítő program hatalmas helyet foglalna (jelenlegiekhez képest, ha azt nézem, hogy lassan 1TB-os HDD-k teljesen általánosak lesznek, akkor gyakorlatilag semmi helyet nem foglal), viszont elég erős tömörítést lehetne elérni vele olyan esetekben is, amikor most gyakorlatilag 0-t. Igen, ez tulajdonképpen csalás, mivel nem tömörítünk, de fájlátvitelt nagymértékben meg lehetne gyorsítani vele.

(#47) dabadab válasza Cathfaern (#46) üzenetére


dabadab
titán

A kulso ABC valoban nem hulyeseg (pl a faxok tomoritesenel is ilyet hasznalnak), viszont nem biztos, hogy van ertelme ugy, ahogy te javaslod: ugyanis az ABC at nem vitelebol keletkezo megtakaritas egyaltalan nem biztos, hogy fedezi azt a pluszt, ami abbol keletkezik, hogy az adott kodolas altalanos esetre, nem pedig specialisan az adott file-hoz keszult.

"Igen, ez tulajdonképpen csalás, mivel nem tömörítünk, de fájlátvitelt nagymértékben meg lehetne gyorsítani vele."

Nem, nem csalas, ez teljesen hagyomanyos ertelemben vett tomorites, es eppen ugy vonatkoznak ra a szokasos megkotesek (pl. az, hogy "altalanos esetben" egyaltalan nem mukodik).

DRM is theft

(#48) Bacce


Bacce
csendes tag

Régebben én is szórakoztattam magam ilyen elvetemült ötletekkel, csak nem voltam annyira bátor hogy le is írjam.:D:D
Írtam egy ilyen véletlen kép generáló progit gyorsan, fel is raktam ide:
http://www.2shared.com/file/2702441/1f198b73/Project1.html
Ha sokat nyomogatod lehet szerencséd lesz.:)

"A bizalomnál csak az ellenőrzés a fontosabb."

(#49) Cloud válasza Bacce (#48) üzenetére


Cloud
tag

Nekem semmilyen értelmes kép nem jött ki, milyen melepő.:U
256x256-os mintákkal eléggé megizzasztja a gépet, core2duo-t 40%-ra leterheli.;]

There is no difference between eternal birth, restoration from the fall and the finding of the philosopher's stone.

(#50) Cathfaern válasza Cloud (#49) üzenetére


Cathfaern
nagyúr

Próbálgattam én is, 16x16-os kép esetén néha - néha kijött majdnem felismerhető alak is :D Viszont ezeket a képeket elnézve, lazán lehetne olyan algoritmust írni, ami az ennyire semmilyen képeket kiszűrné, s csak azokat tartaná meg, amin valami alak vagy forma is van. Még így is nagyon sok nem létező kép lenne, de nagyon nagy mértékben le lehetne szűkíteni az ember által átvizsgálandó halmazt.

Copyright © 2000-2024 PROHARDVER Informatikai Kft.