Xorshift ГПСЧ, есть вопросы Опции

[zombi]

Натолкнулся вот на такой ГПСЧ :

Код

uint32_t xor128(void) {
  static uint32_t x = 123456789;
  static uint32_t y = 362436069;
  static uint32_t z = 521288629;
  static uint32_t w = 88675123;
  uint32_t t;

  t = x ^ (x << 11);
  x = y; y = z; z = w;
  return w = w ^ (w >> 19) ^ (t ^ (t >> 8));
}

Возникло несколько вопросов:

1: x = 123456789; y = 362436069; z = 521288629; w = 88675123; Это ,я так понял, десятичные начальные значения переменных?

2: могут ли эти начальные значения быть любыми (кроме 0 конечно) или в них есть тайный смысл?

3: результатом работы ГПСЧ есть 32-х битное число, а если мне достаточно одного байта то какой (из 4-х байт) лучше использовать?

[Dr.NoA]

Что-то я не пойму следующее. Если автору темы требуются 8-битные случайные числа, то чем не устраивает 8-битный генератор с периодом 2^8-1? Какой смысл тратить ресурсы на 32-разрядный генератор, а потом брать только 8 бит, если все равно выходные значения в лучшем случае будут иметь период 2^8-1 (при этом еще большой вопрос на счет периода и свойств распределения этого выходного байта)?

[zombi]

Что-то я не пойму следующее. Если автору темы требуются 8-битные случайные числа, то чем не устраивает 8-битный генератор с периодом 2^8-1?

Т.е. через 255 шагов можно точно предсказать следующее значение rnd это абсолютно не приемлемо для меня.

Какой смысл тратить ресурсы на 32-разрядный генератор, а потом брать только 8 бит, если все равно выходные значения в лучшем случае будут иметь период 2^8-1

ошибаетесь

(при этом еще большой вопрос на счет периода и свойств распределения этого выходного байта)?

Если тесты на "случайность" одобряют этот алгоритм значит состояние любого бита тоже случайно и думаю что сколько бы бит из 32-х не взять (хоть даже 1) все должно быть случайно.
Правда смутные сомнения терзают поэтому решил взять 16 бит.


По большому счету мне нужен рнд генератор в заданном диапазоне ( к примеру 0-23 , 0-75 , 0-300 и т.д.)
Реализовать нужно на асме.
Есть подпрограммы умножения 16b х 16b = 32b, и деление сделаю вычитанием.
Хочу вот так сделать (поправте если ошибаюсь или перемудрил чего):

1. беру любые 16 бит XORSHIFTa
2. умножаю на 10000, получаю 32-х битное число.
3. делю это на 65536 (>>16) получаю случайное число в диапазоне 0 - 9999
4. умножаю на максимальное значение диапазона
5. делю это все на 10000

[Dr.NoA]

Т.е. через 255 шагов можно точно предсказать следующее значение rnd это абсолютно не приемлемо для меня.

Ну да, при 8-разрядном генераторе период в лучшем случае будет 255 шагов, но для многих задач это вполне приемлемо. Но насколько это годится для Вашей задачи я знаю, т.к. не телепат. Но поскольку Вы уже уточнили, что нужны числа в диапазоне 0-9999, то, очевидно, что 8-разрядный генератор не подходит.

А что касается непредсказуемости Вашего генератора, то от того, что вместо 8 бит Вы будете использовать 16 или 32 разряда ничего особо не изменится. Насколько я понимаю, xorshift-генератору можно поставить в соответствие эквивалентный регистр сдвига с линейно обратной связью, который будет давать такую же последовательность. Порождающий полином этого регистра можно будет восстановить по реализации Вашей псевдослучайной последовательности, и на этом вся Ваша "случайность" закончится. Но опять таки будет ли кто-то со стороны пытаться "сломать" Ваш генератор я не знаю, т.к. мне Ваша задача неизвестна.

[zombi]

Но опять таки будет ли кто-то со стороны пытаться "сломать" Ваш генератор я не знаю, т.к. мне Ваша задача неизвестна.

Ломать врядли комуто понадобится.

А задача из области имитации.
Просто до сих пор был генератор в основе которого огромный массив заранее
полученных значений различных ГПСЧ с бегающими по нему N указателями c разной скоростью и "человеческим фактором".
Вот хочу отказаться от оного.

Реализовал хоршифт, сейчас тестирую.