Скачать беслатно MICRO MicroGPSS Studen Version Скачать беслатно MICRO MicroGPSS Studen Version Вычисление базовой последовательности по формулам (6) и (7) приводит к тому, что получаемые числа являются псевдослучайными и имеют конечный период. Из (6) видно, что для получения очередного числа в памяти ЭВМ нуж-но хранить r ранее полученных чисел. Строго говоря, эти числа не являются случайными (функциональная за-висимость указана явно), однако предполагается, что с большой долей вероят-ности предсказать будущие значения невозможно. Такие числа называются псевдослучайными (квазислучайными), а генераторы – генераторами псевдо-случайных чисел. В простейшем случае рекуррентное соотношение будет сле-дующим: Алгоритмы моделирования БСВ на основе нелинейных формул В качестве алгоритмов моделирования БСП на основе нелинейных фор-мул используются квадратичный алгоритм Ковэю, квадратичный конгруэнтный метод. 1. Квадратичный метод Ковэю Вычисление очередного числа осуществляется по формуле , (15) где M=2l, а . Длина периода псевдослучайной последовательно-сти при этом равна Т=2l-2. 2. Квадратичный конгруэнтный метод Этот метод является обобщением линейного метода . (16) Если l 2, то наибольшее значение периода последовательности Тмакс=2l достигается тогда и только тогда, когда G четно, С нечетно, а А нечетно и удовлетворяет условию Amod4 = G + 1mod4. Существуют и другие методы моделирования БСВ. асм посмотреть
|