W dniu czwartek, 30 listopada 2017 05:42:24 UTC+1 użytkownik bartekltg napisał:
> 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

O, dzieki, o coś takiego mi chodziło :D

AdamK