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

17 имеет период p – 1. Отображение F 1 есть перестановка , заданная на М 1 . Свойство С 2. Пусть в алгоритме (1.15) переменная j прини - мает значения из множества М 2 = {0, 1, 2, …, p – 1}. Тогда алго - ритм (1.15) выполняет однозначное отображение , сюръекцию F 2 : М 2 → М 1 . В алгоритме (1.15) значениям j = 0 и j = p – 1 сопоставля - ется значение у j = 1. Свойство С 3. Пусть в алгоритме (1.15) переменная j прини - мает значения из множества М 1 . Тогда алгоритм (1.15) при j = = ( p – 1)/2 и заданном Q h , 1 < Q h < p – 1 выполняет соответствие вида j → ( влечет ) у j = р – 1: ( ) ( ) ( ) ( ) 1 2 1 j j p y p = − → = − . Вопросы для самопроверки по разд . 1 1. Каким свойством обладает последовательность , рассмат - риваемая как конечная простая цепь Маркова ? 2. Опишите формулу вычисления энтропии по заданной дис - кретной случайной величине . 3. Опишите формулу вычисления энтропии по заданной сто - хастической матрице . 4. Опишите формулу вычисления максимальной энтропии по заданному порядку стохастической матрицы . 5. Что такое примитивный элемент над конечным полем ? 6. Опишите алгоритм поиска примитивных элементов над конечным полем на основе известного примитивного элемента . 7. Опишите алгоритм поиска примитивных элементов над конечным полем на основе порядка примитивных элементов . 8. Опишите формулу вычисления числа примитивных эле - ментов над конечным полем . 9. Как выполняется сложение и умножение элементов в ко - нечным поле ?