14.01.2006 18:16
[#1]
Liczby losowe
Czy zna ktos moze jakies algorytmy tworzenia liczb losowych?
Ale takie ktore nie bazuja na jakis wewnetrznych rejestrach komputera ktore sie szybko zmieniaja.
Ale takie ktore nie bazuja na jakis wewnetrznych rejestrach komputera ktore sie szybko zmieniaja.
14.01.2006 19:19
[#2]
Re: Liczby losowe
@Phibrizzo, post #1
http://en.wikipedia.org/wiki/List_of_pseudorandom_number_generators
Większość typowych generatorów (w stdlib.h w języku C) opiera się na prostej zależności:
liczba_pseudolosowa = a * poprzednia wartość + b (czasem jeszcze to wszystko modulo c)
a, b i c - stałe, w linku powyżej masz trochę przykładowych wartości.
Osobiście używam generatora liczb ośmiobitowych zbudowany na 8 równoległych rejestrach LSFR (każdy rejestr to osobny bit nowej liczby), ma to trochę wad, ale jest cholernie szybkie. 20 (albo nawet mniej, nie chce mi się zaglądać) cykli zegara na rdzeniu AVR. Długość sekwencji 2^31 - 1, ale z racji optymalizacji rejestr pracuje jako 32 bitowy z jednym niewykorzystanym bitem.
Większość typowych generatorów (w stdlib.h w języku C) opiera się na prostej zależności:
liczba_pseudolosowa = a * poprzednia wartość + b (czasem jeszcze to wszystko modulo c)
a, b i c - stałe, w linku powyżej masz trochę przykładowych wartości.
Osobiście używam generatora liczb ośmiobitowych zbudowany na 8 równoległych rejestrach LSFR (każdy rejestr to osobny bit nowej liczby), ma to trochę wad, ale jest cholernie szybkie. 20 (albo nawet mniej, nie chce mi się zaglądać) cykli zegara na rdzeniu AVR. Długość sekwencji 2^31 - 1, ale z racji optymalizacji rejestr pracuje jako 32 bitowy z jednym niewykorzystanym bitem.