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

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

Процесс работы: 1

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

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

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