Как работает генератор псевдослучайных чисел XorShift?

Генератор псевдослучайных чисел XORShift работает на основе операций побитового исключающего «ИЛИ» (XOR) для генерации последовательности псевдослучайных чисел. github.com ru.wikipedia.org

Процесс работы: wiki.forth-ev.de

1. Инициализация. github.com Генератор настраивают с помощью начального значения (семпла), которое определяет стартовое состояние генератора. github.com Для каждой последовательности случайных чисел нужно использовать разное семпло. github.com
2. Генерация. github.com После настройки можно многократно вызывать функцию XORShift с текущим состоянием в качестве аргумента. github.com Каждый вызов обновляет состояние и возвращает новое случайное значение. github.com

Генерация следующего числа в последовательности происходит путём многократного вычисления исключающего «ИЛИ» текущего числа и его битового сдвига. ru.ruwiki.ru ru.wikipedia.org Это делает генераторы XORShift быстрыми на современных компьютерных архитектурах. ru.ruwiki.ru ru.wikipedia.org

Генераторы XORShift могут использоваться в задачах, требующих случайных чисел, например в симуляциях, играх и криптографии. github.com