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

4 груэнтных мультипликативных генераторов по модулю простого числа р [4] с периодами 2 n N = , 2 1 n N = − , 2 2 n N = − и ПСП за - данной длины N , 2 2 n N < − . В разд . 3 в соответствии со статьей [18] рассмотрен метод анализа многоразрядных псевдослучайных последовательностей на основе параметра энтропия простой стационарной цепи Маркова в качестве критерия качества статистических свойств последова - тельности . Показано , что критерий позволяет оценивать прибли - жение статистических свойств псевдослучайной последовательнос - ти к равномерному закону случайной последовательности с точно - стью , пропорциональной величине периода последовательности , или заданной длине ПСП . В разд . 4 дана методика анализа ПСП , представленная на ос - нове метода , рассмотренного в разд . 3. Методика анализа включает комплекс алгоритмов для анализа качества n - разрядных , 1 n > , ПСП заданной длины N , заданного периода , определяемого вели - чиной N , с точностью оценки 1/ N по критерию , основанному на использовании параметра энтропия цепи Маркова . В разд . 5 показаны возможности применения параметра эн - тропия простой стационарной цепи Маркова как критерия качества для решения различных постановок задач анализа ПСП : представ - лены примеры анализа качества максимальных ПСП и последова - тельностей заданной длины N , ПСП , формируемых на основе кон - груэнтных мультипликативных генераторов , ПСП , формируемых на основе функций усложнения ( дополнительной логики преобра - зования исходной ПСП ) [3 – 6, 15 – 17]. В разд . 6 представлены примеры заданий задач анализа ПСП , решаемых при выполнении лабораторных и курсовых работ на ос - нове методики анализа , рассмотренной в разд . 4 и 5.