Генерування випадковості чисел, Детальна інформація

Наприклад,





648 / 7 = 0,92, а 4 – залишок від ділення

Змішаний конгруентний метод

:



Наприклад,



, де 4 – з попереднього прикладу.

Типи перевірки генераторів рівномірно розподілених псевдовипадкових чисел.

Розрізняють три типи перевірки: на періодичність, на випадковість, а рівномірність.

Перевірка на періодичність вимагає обов’язкового визначення довжини періоду і проміжну періодичність псевдовипадкових послідовностей.

При перевірці на випадковість рекомендується використовувати сукупність тестів перевірки:

чистої

нар.

комбінацій

серій

кореляції

При перевірці на рівномірність можна використовувати тест перевірки чистої.

Генерування псевдовипадкових рівномірно розподілених в інтервалі (0,1) чисел.

Для отримання випадкових рівномірно розподілених на інтервалі (0,1) чисел використовують:

таблиці випадкових чисел;

фізичні датчики випадкових чисел;

арифметичні методи псевдовипадкових чисел.

Найчастіше в даний час використовуються арифметичні методи отримання псевдовипадкових чисел за допомогою ЕОМ.

Одним з перших предметних методів отримання псевдовипадкових чисел був метод Неймана (метод середини квадратів). Є модифікаційний метод Неймана і метод множинної подібності.

Рівномірний розподіл