GoldenLine
Zaloguj się
Kamil Bęczyński

Kamil Bęczyński R, SAS, analizy

Temat: Znacie przykłady generatorów liczb losowych, które...

Znacie przykłady jakichkolwiek generatorów liczb losowych, które weszły do użytku, a dla których później odkryto, że ich losowość jest odrzucana przez jakieś testy, bo np. okazało się, że generowane przez nie ciągi liczb wykazują korelację dla dużych opoźnień lub np. posiadały korelację dla odległości par punktów zbudowanych z kolejnych liczb losowych : d((X(i),X(i-1)),(X(i-2),X(i-3))) ?
Link do wypowiedziLink

konto usunięte

Temat: Znacie przykłady generatorów liczb losowych, które...

Nie wiem z jakich względów, ale raczej wszystkie wbudowane w język generatory są bardzo słabe. Pascal, Delphi, C/C++.

Z tego co się dowiadywałem to ostatnio popularny generator to Mersenne-Twister.

Tutaj masz opis prostych testów, które można wykonać na generatorach liczb pseudolosowych:

http://www.westphal-electronic.de/diehard_rsa.pdf
Link do wypowiedziLink
Krzysztof Łatuszyński

Krzysztof Łatuszyński probabilista,
statystyk

Temat: Znacie przykłady generatorów liczb losowych, które...

Jesli chodzi o zastosowania w symulacjach stochastycznych, to standardowe generatory w R albo C sa w zupelnosci wystarczajace i ci, ktorzy je krytykuja, szukaja dziury w calym.

Jesli ktos mimo wszystko nie ma zaufania do standardowych generatorow, to mozna sciagnac implementacje C/C++ wspomnianego twistera albo Multiply-with-carry, linki sa w wikipeidi.

Jesli chodzi o zastosowania w kryptografii, to sie na nich nie znam, ale generatory konstruowane do symulacji stochastycznych nie nadaja sie do kryptografii i w kryptografii trzeba uzywac generatorow specjalnie do tych celow konstruowanych.

Jesli chodzi o testowanie generatorow, to dla kazdego generatora mozna wyprodukowac test, ktory bedzie odrzucal jego losowosc.

Jesli chodzi o ciekawostki historyczne, to mozna szukac w googlu po wpisaniu "George Marsaglia"

Jesli chodzi o zestaw testow, to tu jest slynny CD wypuszczony przez Marsaglie
http://www.stat.fsu.edu/pub/diehard/
http://en.wikipedia.org/wiki/Diehard_tests
Link do wypowiedziLink
Andrzej Borucki

Andrzej Borucki programista

Temat: Znacie przykłady generatorów liczb losowych, które...

Na tej płytce mamy 600 MB liczb, co to za liczby?
Na http://tele.pw.edu.pl/~imargasi/generatory.pdf mamy generator inwersyjny który nie przechodzi testu Maurera dla chi kwadrat.
Link do wypowiedziLink
Zacheusz Siedlecki

Zacheusz Siedlecki Senior Java
Architect, Working
Manager

Temat: Znacie przykłady generatorów liczb losowych, które...

Andrzej Borucki:
(..)
Na http://tele.pw.edu.pl/~imargasi/generatory.pdf mamy generator inwersyjny który nie przechodzi testu Maurera dla chi kwadrat.
poprawny link: http://www.tele.pw.edu.pl/~imargasi/generatory.pdf
(nie działa bez www na początku ;) )Zacheusz Siedlecki edytował(a) ten post dnia 09.07.11 o godzinie 14:18
Link do wypowiedziLink

konto usunięte

Temat: Znacie przykłady generatorów liczb losowych, które...

Polecam generator liczb losowych z kwantowego źródła, więc naprawdę losowych:
http://www.randomnumbers.info/
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy


Następna dyskusja:

mnożenie dużych liczb




Wyślij zaproszenie do
Anuluj