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

45 Выполним расчет параметров (3.7) – (3.9) для P ′ , получен - ной в примере 4.1. Имеем предельный ( финальный ) вектор (4/15, 4/15, 4/15, 3/15). Для 1 / 4 1 / 4 1 / 4 1 / 4 1 / 4 1 / 4 1 / 4 1 / 4 1 / 4 1 / 4 1 / 4 1 / 4 1 / 3 1 / 3 1 / 3 0 P       ′ =       из примера 4.1: H m 3 ax 2,000 1,91 ( ) 7 83,01 10 H H P − − = ⋅ ∆ = − = ; ( ) ( ) пр от H max 3 8 100% 100% 100% 2,000 4, 3,01 10 15%. K K H − ⋅ = ⋅ = ∆ ⋅ = = ⋅ = Вопросы для самопроверки по разд . 4 1. По какой формуле определяется размер m матрицы P ′ , если известна длина последовательности S ( N )? 2. Каким образом производится разбиение элементов после - довательности S ( N ) на подмножества { } 0 1 1 ... m A A A − ? 3. Опишите алгоритм построения матрицы P ′ на основе за - данной последовательности S ( N ). Приведите пример . 4. С какой целью требуется модификация параметра H ∆ к виду пр K ? 5. Почему предельный вектор определяемой матрицы P ′ за - дается как имеющий максимальную энтропию ? 6. Запишите основные формулы этапов 4.1 – 4.4 Методики для решения задачи анализа ПСП