умляче теплове пристрій, наприклад, транзистор (рис.1). <В
Рис.5 Діаграма отримання випадкових чисел апаратним методом
2.2.2 Табличні ГВЧ
Табличні ГВЧ в якості джерела випадкових чисел використовують спеціальним чином складені таблиці, що містять перевірені некорельовані, тобто ніяк не залежать один від одного, цифри. У таблиці 1 наведено невеликий фрагмент такої таблиці. Обходячи таблицю зліва направо зверху вниз, можна отримувати рівномірно розподілені від 0 до 1 випадкові числа з потрібним числом знаків після коми (у нашому прикладі ми використовуємо для кожного числа по три знаки). Так як цифри в таблиці не залежать один від одного, то таблицю можна обходити різними способами, наприклад, зверху вниз, або справа наліво, або, скажімо, можна вибирати цифри, що знаходяться на парних позиціях.
В В
Таблиця 1 . Випадкові цифри . <В
2.2.3 Алгоритмічні ГВЧ
Числа, генеруються за допомогою цих ГВЧ, завжди є псевдовипадковими (або квазіслучайном), тобто кожне наступне сгенерированное число залежить від попереднього:
Розрізняють такі алгоритмічні методи отримання ГВЧ:
Г? метод серединних квадратів;
Г? метод серединних творів;
Г? метод перемішування;
Г? лінійний конгруентний метод.
Метод серединних квадратів. Мається деякий чотиризначне число R0. Це число зводиться в квадрат і заноситься до R1. Далі з R1 береться середина (чотири середні цифри) - нове випадкове число - І записується в R0. Потім процедура повторюється (див. рис. 2). Зазначимо, що насправді в якості випадкового числа береться число з приписаним ліворуч нулем і десяткового крапкою.
В
Рис.6 Схема методу середніх квадратів
Цей спосіб був запропонований Джоном фон Нейманом і відноситься до 1946 році.
Метод серединних творів. Кількість R0 множиться на R1, з отриманого результату R2 витягується середина R2 * (це чергове випадкове число) і множиться на R1. За цією схемою обчислюються всі наступні випадкові числа (див. рис. 3).
В
Рис.7 Схема методу серединних творів
В
Лінійний конгруентний метод. Лінійний конгруентний метод є однією з найпростіших і найбільш уживаних в Нині процедур, що імітують випадкові числа. У цьому методі використовується операція mod (x, y), що повертає залишок від ділення першого аргументу на другий. Кожне наступне випадкове число розраховується на основі попереднього випадкового числа за такою формулою:
В
M - Модуль (0
k - Множник (0 ≤ k
b - Приріст (0 ≤ b
r0 - Початкове значення (0 ≤ r0 Послідовність випадкових чисел, отриманих за допомогою цієї формули, називається лінійної конгруентної послідовністю. Багато авторів називають лінійну конгруентністю послідовність при b = 0 мультиплікативним конгруентним...
