Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
САММ 2011 ПОИТ (Мельник НИ).doc
Скачиваний:
175
Добавлен:
15.06.2014
Размер:
1 Мб
Скачать
☆

Способы формирования ррсч.

  1. Метод средних квадратов.

Пусть есть

Получим

и возьмём

  1. Мультипликативный способ.

В качестве а – берут число близкое к

x0 – любое нечётное число < m

// в коспекте дримика есть фраза « m влияет на период » но ее не было в элетронном варианте//

с подбирают экспериментально, оно влияет на корреляцию.

// в конспекте дримика этой фразы нету - (при с=0 - линейный мультиплексированный метод (Лемера)).

30) Равномерность

Проверка по гистограмме с использованием косвенных признаков.

Оценка равномерности м.б. осуществимо либо по гистограмме, либо по

Косвенным критериям.

По гистограмме: определяют диапазон варьирования, который разбивают на N участков, для каждого определяют вероятность и част-ть (хз чо, не осилил смысл слова)

Проверка по косвенным признакам

При косвенном вся последовательность разбивается на пары чисел,

Если интрепритировать как координаты точек, то выполняется условие – точка попадает в круг радиусом 1 вписаного в единичный квадрат.

Геометрически это означает, что точка

Расположена внутри четверти круга

Если числа распределены равномерно, то они должны заполнить квадрат.

Важными характеристиками ПСРРЧ (псевдо-случайные) является длина периода Р и длина отрезка апериодичности L

В пределах L числа не повторяются.

  1. Запускается датчик(ГСЧ) с x0 и генерируются числа до числа xr ( xr попадает на период)

  2. Запуск датчика(ГСЧ) с x0 и фиксируется i1 и i2 таких, что xi=xr и xj=xr. Период Р=j-i

  3. Запуск ГСЧ с x0 и фиксируется xi = xi + p

Отрезак апериодичности

Методы увеличения длинны периода:

1.) увеличение глубины рекурсии

Естественно, это ведёт к увеличению затрат машинного времени.

2.)Можно использовать метод возмущений

т.е. если i не кратно М, то Ф, если кратно, ψ.

3.) Макларен-Марсалия.

Основан на использовании 2 датчиков (ГСЧ). Создается вспомогательный массив длинной k (массив V)

D1 дает последовательность {a}; D2 ---//--- {b}; выходная последовательность {c}

  1. Vi = ai (i=1-k)

  2. Обращение ко 2-му датчику. Получаем b1. С помощью b1 определяется номер S в массиве [b1 k].

  3. C1 = Vs

  4. Vs = и т.д.

  1. Оценка стохастичности и независимости последовательности ррсч.

2) Стахостичность

а) метод комбинаций

Вероятность появления j единиц в l разрядах двоичного числа xi определяется биноминальным законом:

где: - вероятность 1 или 0 в разряде;

Тогда теоретически число чисел с j единицами в l разрядах из N чисел:

Собрав данные по различным по критериям согласия делается вывод о стохастичности.

б) метод серий

Разбивается вся последовательность на элементы 1-го и 2-го рода.

В результате получаем последовательность: а а b b a b b b b a a …

серия

Теоретическая вероятность серии длиной j в последовательности длиной l определяется формулой Бернули:

Получают теоретические и экспериментальные и по критериям согласия делают вывод. (имеет смысл проводить исследование при разных p и l).

3) Независимость – на основе вычисления корреляционного момента.

В общем случае корреляционный момент случайных величин ξ и η с значениями xi и yj

где Рij – вероятность того, что (ξ, η) принимает значение (xi, yj)

При независимости

Коэфициент корреляции

Вводим в рассмотрение 2 последовательности {xi} и {yi}={xi+τ}

Если есть последовательность длиной N, то с вероятностью β можно утверждать, что числа некоррелярны, если выполнить это условие:

Соседние файлы в предмете Системный анализ