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

42 Этап 4.4. Вычисление параметров (3.7) – (3.9) – абсолютной и относительной мер отличия заданной ПСП М N от случайной m - значной последовательности с равномерным распределением : max ( (1)) H H H P ′ ∆ = − ; ( ) пр от H max 100% 100% K K H = ⋅ = ∆ ⋅ , где max 2 log H m = ; ( ) 1 1 2 0 0 ( (1)) log m m i ij ij i j H P p p − − = = ′ = − π ∑ ∑ ; i π – эле - менты заданного предельного вектора вида ( ) 0 1 1 ( ) , , ..., m m − π = π π π . 4.2. Программная реализация синтеза стохастических матриц Представим комплекс программ , реализующих этап 4.3 син - теза стохастических матриц , включающий программные реализа - ции алгоритмов построения максимальных ПСП типа ПСП 1 1 , ПСП 1 k и их последовательностей заданной длины , алгоритм гене - рации заданного предельного вектора на этапе 4.1, алгоритм пре - образования ПСП в последовательность ( ) N β на этапе 4.2 и алго - ритм А ( В ) вычисления по последовательности ( ) N β стохастиче - ской матрицы P ′ . Интерфейс программы Программа представляет собой пакет прикладных программ [34], выполняемых на персональном компьютере ( ПК ), работаю - щем под управлением операционной системы ( ОС ) Windows. Для работы на данной программе требуется ОС Windows XP и выше . Необходимо наличие монитора с разрешением не менее 1024 × 768, клавиатуры и манипулятора типа « мышь ». Пакет размещен в каталоге «…\StochasticMatrix». Для запуска программы необходимо выбрать папку , содержащую заданный ка - талог , перейти далее по ссылке «…\StochasticMatrix\obj\Debug» и запустить файл StochasticMatrix.exe.