https://www.pipedija.com/index.php?action=history&feed=atom&title=Pseudorandomas 2026-05-19T11:48:54Z Šio puslapio versijų istorija projekte MediaWiki 1.37.1 https://www.pipedija.com/index.php?title=Pseudorandomas&diff=92377&oldid=prev 2025-12-27T23:26:04Z

<p>Naujas puslapis: &#039;&#039;&#039;Pseudorandomas&#039;&#039;&#039; - tai įvairūs algoritmai, kurie duoda skaičių sekas, kurios primena <a href="/index.php/Random" class="mw-redirect" title="Random">random</a> skaičių sekas, tačiau išties yra ne random, nes yra visai ne atsitiktinės. Kompiuteriuose, deja, dažniausiai random funkcija irgi veikia ne kaip tikras randomas, o kaip kokia nors gudresnė pseudorandom sekos generacija. Bet koks pseudorandomas turi problemų, iš kurių esminės yra dvi: * Pseudorandom seka duoda <a href="/index.php/Paternas" title="Paternas">paterną</a>, kuris gali būti pastebėtas...</p> <p><b>Naujas puslapis</b></p><div>'''Pseudorandomas''' - tai įvairūs algoritmai, kurie duoda skaičių sekas, kurios primena [[random]] skaičių sekas, tačiau išties yra ne random, nes yra visai ne atsitiktinės. Kompiuteriuose, deja, dažniausiai random funkcija irgi veikia ne kaip tikras randomas, o kaip kokia nors gudresnė pseudorandom sekos generacija.<br /> <br /> Bet koks pseudorandomas turi problemų, iš kurių esminės yra dvi:<br /> * Pseudorandom seka duoda [[paternas|paterną]], kuris gali būti pastebėtas įvairiais atvejais - klasikinis pvz., kai seką atvaizduoji dvimačiame paviršiuje - atsiranda visokios linijos, ruožai, raštai ir panašiai<br /> * Pseudorandom seka gali būti suprognozuojama - atsekus, koksai algoritmas ir nuo kada ją generuoja, galima per tai sulaužyti visokius kodus, [[hešas|hešinimo algoritmus]] ir panašiai<br /> <br /> Paprastai pseudorandomas naudojamas vietoje randomo dėl dviejų priežasčių<br /> * Pseudorandomą generuoti daug paprasčiau ir greičiau, nereikia daug visokių komplikuotų skaičiavimo resursų, daugelis visai neblogų funkcijų veikia belenkaip greitai<br /> * Tikrą randomą generuoti yra sunku arba beveik neįmanoma, nes jam reikia kreipimosi į realų fizikinį atsitiktinių reikšmių generatorių, ko nebūna<br /> <br /> Dažniausiai vietoje tikro [[randomas|randomo]] būna naudojamas tam tikras kompromisinis variantas:<br /> * Imama tam tikra pseudorandomo funkcija, turinti parametrą, kuris nustatytų generaciją<br /> * Tai pseudorandomo funkcijai inicializuoti panaudojama iš kažkur gauta tikra arba praktiškai tikra [[random]] reikšmė<br /> <br /> Tada gaunasi, kad generuojamas gal ir pseudorandomas, bet jo pagrinde yra ir tikras randomas, kurį atspėti beveik neįmanoma. Taigi, toksai kompromisas gali daugmaž išspręsti visas tas randomo generacijos problemas.<br /> <br /> Kadangi praktikoje dažniausiai randomu vyksta [[realus laikas|realaus laiko]] įvykiai, tai pagal tikrinamą laiką papidomą random modifikatorių susigeneruoti būna dažniausiai visai nesunku. Esminiu ribojimu tampa tik tai, kad funkcijų gaunamas laikas dažniausiai būna labai riboto tikslumo, pvz., vienos sekundės ar vienos mikrosekundės. Visgi net ir sekundės atveju tada galima gauti vos sekundę laiko tegyvuojantį pseudorandomo pagrindą, kas paprastai jau reiškia, kad generacija pagerinama labai smarkiai.<br /> <br /> Pagal poreikį, aišku, gali būti naudojami ir keli tokie random pagrindai, kas leidžia dar kažkiek ką nors pagerinti.<br /> <br /> <br /> <br /> [[Category:Programavimas]]</div>

Kantuperis