digitalny generator nahodnych cisiel

Jaroslav Lukesh lukesh na seznam.cz
Sobota Červenec 16 01:14:03 CEST 2011


Zajímavý, statisticky vynikající, ale výpočetně náročný je algoritmus pana 
Shibatche - v programu pro samplerate konverzi ssrc

http://shibatch.sourceforge.net/


----- Původní zpráva ----- 
Od: <bosorka.p na seznam.cz>


Zda si wek spomene nebo ne nevim, ale je to otazka tak trochu z meho oboru 
tak snad budu umet pomoci.
Na uvod, skutecny generator nahody nelze v softwarove podobe realizovat, 
veskere sw metody generuji pouze pseudonahodna cisla. Algoritmu, presneji 
matematickych modelu pro PRNG je cela rada a ten nejvhodnejsi se voli podle 
ucelu tak, aby se maximalne potlacila nedokonalost a jeji dopad na ucel.
Nejbeznejsi metody najdete zde
http://en.wikipedia.org/wiki/List_of_pseudorandom_number_generators
http://en.wikipedia.org/wiki/Random_number_generation
Par algoritmu v C zde 
http://www.daniweb.com/software-development/cpp/threads/676
Slusne je problematika algoritmizace PRNG zpracovana v knize  The Art of 
Computer Programming
lze najit na netu pripadne mohu naskenovat prislusne kapitoly.



Další informace o konferenci Hw-list