Генератор псевдовипадкових чисел: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Bunyk (обговорення | внесок) |
Bunyk (обговорення | внесок) |
||
Рядок 34:
=== Генератори типу "Xorshift" ===
Одні з найновіших генераторів від Джорджа Марсалії. Знову розглядається деяка початкова послідовність, до якої застосовуються операції
:<math>x_n = x_{n-1} \mbox{ xor } (x_{n-1} \mbox{ shl } a)\ </math>
Замість [[shl]] можна використовувати також [[shr]], та еквівалентне множення.
Алгоритм має період <math>2^{128}-1</math> та проходить [[тести Diehard]].
Підсумкове випадкове число може бути одержано за допомогою підсумовування окремих членів послідовності, або застосування до них операції xor. В даний час це один з найбільш вживаних алгоритмів; послідовність, що генерується, достатньо випадкова, періоди — від (залежно від реалізації), відсутність операцій множеня позитивно позначається на швидкості.
=== Інші генератори ===
|