Инструментарий для работы с псевдослучайными последовательностями презентация

Содержание

Динамический хаос Существуют динамические системы решение которых обладает хаотическими свойствами.

Слайд 1Инструментарий для работы с псевдослучайными последовательностями
Генерация псевдослучайных последовательностей на основе моделей

хаотической динамики и анализ их свойств.

Слайд 2Динамический хаос
Существуют динамические системы




решение которых обладает

хаотическими свойствами.



Слайд 3Динамический хаос
X(0)=1




X(0)=1,001


Слайд 4Постановка задачи
Разработать набор программных средств для
решения системы ОДУ,
генерации на основе получаемых

решений бинарных последовательностей,
анализа статистических свойств полученных последовательностей .


Слайд 5 Работа с динамической моделью
Для решения системы ОДУ используется метод Рунге-Кутты

4-ого порядка точности.












Слайд 6Расшифровка коэффициентов


Слайд 7 Формирование бинарной последовательности
Полученное решение разбивается на отрезки определенной длины.
На каждом

отрезке подсчитывается количество пиков функции-решения.
Если на отрезке количество пиков четно, то в бинарную последовательность добавляется значение 0, если нечетно – 1.

Слайд 8 Формирование бинарной последовательности
Рассматривается несколько вариантов определения пиков
1)

2)

3)




Слайд 9Анализ «случайности» построенной последовательности
 


Слайд 10Анализ «случайности» построенной последовательности
 


Слайд 11Анализ «случайности» построенной последовательности
 


Слайд 12Анализ «случайности» построенной последовательности
 


Слайд 13Анализ «случайности» построенной последовательности
 


Слайд 14Анализ «случайности» построенной последовательности
5) Проверка спектра Фурье.








Коэффициенты исходной последовательности


Слайд 15Анализ «случайности» построенной последовательности
Если исходная последовательность неслучайна



Если исходная - случайна



Слайд 16Пример



Слайд 17Численный эксперимент
Начальные условия примем такие:
X(0)=1; Y(0)=1; Z(0)=1;

h=0,01;

(шаг Рунге-Кутты)
n=1000; (количество шагов)
k=10; (количество отрезков слежения)

T0=1;

Слайд 18 Фазовый портрет решения

С течением времени
решение выходит на
хорошо видимый
аттрактор

и
хаотически
блуждает по нему.


Слайд 19Численный эксперимент
Решение приведем для X(t):




Заметим, что после значения t=5 наблюдается квазицикличность

– решение вышло на аттрактор.


Слайд 20Численный эксперимент
Для получения более длиной последовательности можно продлевать отрезок расчета.
После подсчета

и упрощения получим такую бинарную последовательность:

00001111000011100010000111100111000…

Слайд 21Значения статистик
 


Слайд 22Значения статистик
Спектр Фурье будет выглядеть так:


Слайд 23

Спасибо за внимание


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика