double arrow

Метод Макларена-Марсальи


Метод основан на комбинировании двух простейших программных датчиков БСВ. Пусть {bi}, {ci} (i = 0, 1, 2, ...) — псевдослучайные последовательности, порождаемые независимо работающими программными датчиками Д1 и Д2 соответственно; V = {V(0), ..., V(K - 1)} — вспомогательная таблица К чисел. Вначале V-таблица заполняется К членами последовательности {bi}:

Через {ai} будем обозначать комбинированную псевдослучайную последовательность. Член аi является результатом последовательности операций

s = [сi, К], ai = V(s), V(s) = bi+K (i = 0, 1, 2, ...).

Отсюда видно, что Д2 осуществляет случайный выбор из V-таблицы, а также ее случайное заполнение числами, порожденными Д1. Этот метод позволяет ослабить зависимость между членами ai и получать "невероятно" большие периоды, если периоды T1, Т2 последовательностей {bi}, {ci} — взаимно простые числа.







Сейчас читают про: