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

65 4. Реализовать этап 4.2 Методики – построить последова - тельность β ( N ) длины N = 31. 5. Реализовать этап 4.3 Методики – вычислить стохастиче - скую матрицу P ′ порядка m по последовательности , построенной по п .4 задания . 6. Реализовать этап 4.4 Методики – вычислить параметры (3.7), (3.8). Задание 2. Анализ качества максимальных ПСП типа ПСП 1 к и ПСП 2 к : 1) ознакомиться с примером анализа ПСП по п . 5.1; 2) по заданным преподавателем примитивному двоичному полиному степени n = 5 и величине децимации k > 1 построить в соответствии с п . « Построение М - последовательностей » разд . 2, на основе линейного регистра сдвига в конфигурации Фибоначчи или Галуа ( конфигурация регистра задается преподавателем ) мак - симальную последовательность типа ПСП 1 к или ПСП 2 к ; 3) вычислить , по аналогии с заданием 1, пп . 3.1 – 3.3 и 4 – 6 для построенной ПСП параметры (3.7) и (3.8). Задание 3. Определить зависимость величины энтропии – параметра (1.8) от заданной энтропии предельного вектора стохас - тической матрицы P ′ . 1. Ознакомиться с примером анализа по п . 5.1. 2. Для данных задания 1, задавая предельный вектор (3.10) с различными значениями энтропии (1.6) и выполняя пп . 3 – 6 зада - ния 1, определить получаемую зависимость изменения значений параметров (1.8) и (3.8). Задание 4. Вычислить параметр (3.8) по заданной препода - вателем подпоследовательности ПСП . 1. Ознакомиться с представленным преподавателем приме - ром анализа по п . 5.2. 2. По заданным преподавателем простому числу р из интер - вала [50, 200] и значению k , ( k , p – 1) по формуле (1.19) вычислить