Generowanie losowych liczb przy użyciu Seed - JAVA

Question

Witam, natknalem sie na pewna zastanawiajaca rzecz, gdy zaczalem wglebiac sie w temat generowania losowych liczb w algorytmie LCG w Javie. Otóż z tego co analizowałem algorytm LCG, powinien on działać w przewidywalny sposób. Co konkretnie mam na myśli, to załóżmy że generujemy losowe liczby z zakresu od 0 do 5. Przypuśćmy, że dostaniemy z powrotem taki ciąg "losowych" liczb:

3, 4, 5, 1, 3

z tego co czytałem na temat algorytmu LCG, to nasz generator powinien w tym momencie się zapętlić - czyli nasz schemat powinien po wygenerowaniu liczby 3, znowu zacząć generować poprzedni ciąg czyli:

4, 5, 1, 3, 4, 5, 1, 3, 4, 5, 1, 3 ....

I spodziewałem się otrzymać coś takiego również w Javie - jednak ku mojemu zdziwieniu, po natknięciu się na liczbe którą już wcześniej mieliśmy nasz ciąg liczb nie zapętla się, tylko generowany jest kompletnie inny ciąg znaków. Czy oznacza to zatem, że w Javie zaimplementowany jest inny algorytm, niż podstawowy algorytm LCG?

 

Answer 1

To że jest to generator LCG nie oznacza że dla tej samej liczby seed jest jednakowy. Może być na przykład tak że seed jest liczbą 64 bitową a zwraca liczby z ostatnich 32 bitów,