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