On Tuesday, November 28, 2017 at 9:48:28 AM UTC+1, Adam Klobukowski wrote:
> Poszukuję prostego (szybkiego) generatora pseudolosowego liczb 8bitowych z górnym
limitem, tj. jak bym chciał sobie wylosować liczbę z zakresu 0-44. Możecie coś
polecić?

Dalej piszesz, że chcesz zmieniać w trakcie, to jedynym rozwiązaniem jest
generator o zakresie pełnych 8 bitów i obcinanie-odrzucanie*) w lepszej
werjsi, a modulo jak checsz mieć liczby ujowe.

*) masz M liczb losowych, a chesz N, bierzesz największe k, takie, że
N*k<M. Losujesz x, jeśli x/k <N x/k jest wynikiem, jeśli nie - repeta.

No to czym generować te 8 bitów? Weź najprostszy generator kongruencyjny
i bierz 8 bitów w miarę z góry.
Co bardzije znane generatorki:
(x * 48271) % 2147483647
(x * 16807) % 2147483647

Modulo 2^31-1. Ciut upierdliwe.
Tu możesz sobie znaleść takie, które są mod 2^k (poza RANDU!)
https://en.wikipedia.org/wiki/Linear_congruential_ge
nerator#Parameters_in_common_use

Dlaczego taki duży stan, mimo, że chcesz tylko 8 bitów?
Bo jeśli stan miałby tylko 8 bitów, generatorek miałby
okres co nauwyżej 256. Dla 16 bitów co najwyżęj 65536. Mało.
Poza i tak rzadko więcej niż połowa bitów takiej liczby zachowuje
się ładnie.

Ładną alternatywą jest też xorshift*.


BTW. Coś mi mówi, że zadałeś nie to pytanie, które chciałeś.
Czy przypadkiem nie istotniejsze jest to, że ma to szybko
banglać na 8 lub 16 bitowym urządzeniu? ;->
Wtedy to zupełnie inny problem.

pzdr
bartekltg