Анализ псевдослучайных последовательностей по критерию энтропия цепей Маркова

43 Запускаем файл StochasticMatrix.exe. Появляется окно с вы - бором из четырех алгоритмов ( рис . 4.1). Ограничимся рассмотре - нием программной реализации ( обозначение – Программа ( СМ P ′ )) алгоритма 4 – « Алгоритм вычисления стохастической матрицы по заданному финальному вектору ». Примечание : понятия « финальный вектор » и « предельный вектор » являются идентичными . На компьютере синтезируется стохастическая матрица по введенным пользователем параметрам и последовательно по ите - рациям демонстрируется работа алгоритма . Результатом выполне - ния алгоритма является вывод на экран определенного вида сто - хастической матрицы P ′ порядка 2 < m < 16. Рис . 4.1. Главное окно программы StochasticMatrix.exe Рассмотрим пример работы Программы StochasticMatrix.exe ( СМ P' ). Пример 4.1. Автоматизированное вычисление СМ P ′ по за - данной подпоследовательности максимальной ПСП типа ПСП 1 к . Заданы данные : примитивный полином 5 4 3 ( ) 1 f x x x x x = + + + + , соответствующий ЛРС типа ЛРС 1 1 , децимация k = 4, заданная под - последовательность длины N = 15 есть первые 15 элементов по - строенной Программой ( СМ P ′ ) максимальной ПСП с периодом N = 31, m = 4 ( задана в соответствии с (3.6)), заданный предельный вектор c максимальной энтропией имеет вид (4/15, 4/15, 4/15, 3/15). Представим иллюстрацию последнего этапа ( этапа 4.3) работы Ал - горитма 4 ( Программы ( СМ P ′ )) – вывод на экран определенного