próbuje znaleźć całkowicie losowy generator liczbowy

Question

Pracuję w C i próbuję (rozpaczliwie) zrobić losowy generator, który nie tylko generuje inny numer za każdym razem, gdy uruchamiam generator, ale także inną sekwencję za każdym razem, gdy uruchom program. Testowałem prawie wszystko, co znalazłem online. Otrzymałem 2 dobre sposoby na zrobienie dobrego losowego generatora. Pierwszym z nich jest użycie innego materiału siewnego za każdym razem. Ale to oznacza, że ​​muszę użyć innego losowego materiału siewnego za każdym razem, sprawy, której początkowo nie rozwiązałem. Oto, co próbuję teraz, ale to nie jest prawdziwie losowych jak chcę:

int myrand(int random_seed){ 
    random_seed = random_seed * 1103515245 +12345; 
    return (unsigned int)(random_seed/65536) % 32768; 
          } 

każdym razem i wywołania funkcji i zwiększenie ziarno o 1.

Drugim sposobem jest użycie zmiany time.time a to randomness.I próbował również wiele sposobów Aby to zaimplementować. Moja ostatnia próba jest tutaj: Compiler error-Possible IDE error"undefined reference to gettimeofday error" , ale nie mogłem użyć funkcji gettimeofday, ponieważ pracuję w systemie Windows. Również w tym pytaniu nie otrzymałem żadnych odpowiedzi.

Czy ktoś mógłby mi pomóc, w jaki sposób mogę wdrożyć losowy generator (prawdopodobnie używając czasu) w C działający w systemie Windows? Czy powinienem używać Uniksa?

Answer 1

Zasiej swój RNG dobrym źródłem entropii.

W systemie Unix użyj/dev/random.

pod Windows, użyć czegoś jak CryptoAPI - Windows equivalent of /dev/random

Answer 2

co prosicie nie jest generator liczb losowych, ale jak korzystać z generatora liczb losowych już zawarte w standardowej bibliotece C.

Wszystko, co musisz zrobić, to nasienie kiedyś przy uruchamianiu programu:

srand(time(NULL)); 

to wszystko. Jest przenośny i da ci inną sekwencję przy każdym uruchomieniu programu, biorąc pod uwagę, że minęło co najmniej jedna sekunda od ostatniego uruchomienia.

Nie ma nic złego w ponownym podłożeniu go później, ale bez sensu.

Answer 3

Biblioteka standardowa C ma nagłówek time.h (lub ctime, jeśli używasz C++) (reference). Funkcje tam będą obsługiwane w systemach Windows i Unix.

Polecam time() lub clock() jako seed dla generatora liczb losowych.

Innym sposobem, aby uzyskać całkowicie losowy wejście jest użycie pozycji myszy lub innych rzeczy pod wpływem z zewnątrz.

Answer 4

Istnieje wiele sposobów implementacji prng, ale niestety żaden z nich nie jest generatorem liczb losowych. czas (NULL) to dobre podejście, ale używam "blum blum shub". Generuje on jedną bitową liczbę losową:

Answer 5

Ponieważ wyraźnie pytasz o rozwiązanie dla systemu Windows, sugeruję, aby unikać time(NULL) lub clock() jako materiału siewnego dla srand(), ponieważ ich granulacja jest bardzo ograniczona (ms).Zamiast tego można użyć wynik licznika wydajności:

LARGE_INTEGER PerformanceCount; 
QueryPerformanceCounter(&PerformanceCount); 
srand(PerformanceCount.LowPart); 

Tempo przyrostu częstości QueryPerformanceCounter() można uzyskać przez wywołanie QueryPerformanceFrequency(). Zazwyczaj wzrasta co najmniej o 1 MHz, a czasem nawet w zakresie GHz. Dlatego zapewnia szybko zmieniające się źródło materiału siewnego.

Edit: Jak zrozumiałem z twojej earlier question również gettimeofday() zarówno realizacja nie da drobnej ziarnistości. Może wyświetlać słowo tv_usec w swojej argumentacji, ale w przypadku systemu Windows nie zapewnia mikrosekund granularności, tak jak ma to miejsce w systemach Linux.

Answer 6

cytat:

to make a random generator that not only generates a different number every time i run the generator

Definicje losowych nie obejmują tego pojęcia. Raczej chodzi o to, że masz równą szansę na wybranie dowolnej liczby, niezależnie od wcześniej wybranego numeru. Oznacza to, że teoretycznie możliwe jest dwukrotne wybieranie tego samego numeru.

Jeśli masz do czynienia z talią kart, która spełnia twoje kryterium braku duplikatów. Korzystanie z podejścia do ustalania talii oznacza śledzenie "używanych" numerów.

Należy również pamiętać, że PNRG (generator liczb pseudolosowych) są cykliczne (okresowe). Po wygenerowaniu liczb, zwykle dużej liczby, zaczynasz od nowa i powtarzasz dokładnie sekwencję numerów. Funkcja UNIX rand() generuje liczby całkowite liczby całkowite z zakresu [0, {RAND_MAX}] i ma okres 2^32

naprawdę uważają przeczytaniu tego krótkiego strony:

Patrz: http://pubs.opengroup.org/onlinepubs/009695399/functions/rand.html