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

3 ВВЕДЕНИЕ Цель предлагаемого учебного пособия – представить алго - ритмическую методику – комплекс алгоритмов для анализа качест - ва двоичных n - разрядных , 1 n > , псевдослучайных последователь - ностей ( ПСП ) заданной длины N , заданного периода , определяемого величиной N , с точностью оценки 1/ N по критерию , основанному на использовании параметра энтропия простой стационарной цепи Маркова . Методика анализа ориентирована на применение в об - ласти решения задач методами статистического моделирования и в учебных курсах по направлению подготовки 09.04.01: « Инфор - матика и вычислительная техника » для выполнения лабораторных и курсовых работ по дисциплинам « Генераторы случайных и псев - дослучайных последовательностей » и « Методы и средства стати - стической обработки информации ». Изложение материала пособия базируется на публикаци - ях [1 – 36], список которых прилагается . В разд . 1 приведена литература по алгоритмам синтеза [1– 11] и анализа [11 – 18] ПСП , даны необходимые определения теории цепей Маркова , определения и алгоритмы теории чисел [23], алго - ритмы вычисления энтропии дискретной случайной величины и энтропии простой однородной цепи Маркова [19]. В разд . 2 представлены определенные алгоритмы построения двоичных n - разрядных ПСП [3 – 8] ( М - последовательностей [2]), ( М – 1)- последовательностей [3, 8], последовательностей де Брейна [3, 7] и др .) на основе линейных регистров сдвига ( ЛРС ) [5] и кон -