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

66 примитивный элемент Q j . Проверить правильность вычисления элемента Q j по формуле (1.17). 3. Построить ПСП заданной длины N по алгоритму (2.19) при данных п .2. 4. Задать в соответствии с этапом 4.1 Методики : 4.1) порядок ( величину m ) матрицы P ′ из условия (3.6); 4.2) предельный вектор вида (3.10), имеющий максимальную энтропию ; 4.3) функцию вида (3.1) : ( ) S N Y λ → . 5. Реализовать этап 4.2 Методики – построить последова - тельность β ( N ) длины N в соответствии с п .3 задания . 6. Реализовать этап 4.3 Методики – вычислить стохастиче - скую матрицу P ′ порядка m по последовательности , построенной на этапе 2. 7. Реализовать этап 4.4 Методики – вычислить параметры (3.7) и (3.8). Задание 5. Анализ качества составных ПСП типа ПСП 4. 1. По заданному преподавателем полиному вида (2.16) 0 1 2 ( ) ( ) ( ) v v v f x f x f x = ⋅ в виде произведения примитивных полино - мов , описывающих М - последовательности с соответствующими различающимися периодами N 1 , N 2 , построить составную ПСП ти - па ПСП 4 с периодом N = НОК ( N 1 , N 2 ). 2. Провести анализ построенной ПСП 4 по аналогии с приме - ром 5.5 разд . 5 по вычисленным параметрам (3.7) и (3.8).