Программисты РФ — канал в мессенджере MAX

⚡️ Генератор случайных чисел всего из трёх XOR и сдвигов В 2003 году Джордж Марсалья представил…

27.08.2026 · 8 157 просмотров · канал @techdevrf

⚡️ Генератор случайных чисел всего из трёх XOR и сдвигов В 2003 году Джордж… — публикация канала «Программисты РФ»

⚡️ Генератор случайных чисел всего из трёх XOR и сдвигов

В 2003 году Джордж Марсалья представил xorshift — один из самых простых и быстрых генераторов псевдослучайных чисел.

Пример xorshift32:

uint32_t xorshift32(void) {

state ^= state << 13;

state ^= state >> 17;

state ^= state << 5;

return state;

}

Вся суть алгоритма:

сдвиг → XOR

сдвиг → XOR

сдвиг → XOR

С ненулевым начальным состоянием период может достигать 2³² - 1. Алгоритм не использует умножения и деления, поэтому идеально подходит для игр, симуляций и процедурной генерации, где важна скорость.

Но есть важное "но": xorshift не подходит для криптографии. Его состояние предсказуемо, поэтому для ключей и токенов нужны криптографически стойкие генераторы.

Иногда действительно полезный алгоритм помещается всего в три строки.

Открыть публикацию в MAX →

Похожие публикации

Категория: Технологии · Регион: Россия