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

38 0 1 1 пр ... m a a a N N N −   π =     . (3.11) Заметим , свойство (3.10) включает свойство (3.4). Из свойства (3.10) следует , что матрицу P' порядка m можно рассматривать как матрицу Р э порядка m . Замечание 3.2. Стохастическая матрица ( ) max P H заданного порядка m обладает свойствами (3.10) и (3.11). Этап 3.2. Вычисление энтропии (1.8) по стохастической мат - рице P ′ и параметра (1.7). Этап 3.3. Вычисление по результатам этапа 3.2 парамет - ров (3.7) – (3.9). Представленные этапы 3.1 – 3.3 решения поставленной зада - чи составляют предлагаемый в работе [18] метод анализа качества ПСП вида М N , N L ≤ ( далее метод АПСП ) на основе параметров (3.7), (3.8) и (3.9). Вопросы для самопроверки по разд . 3 1. Определите условие задания порядка m стохастической матрицы вида P ′ при фиксированном N . 2. Какими свойствами обладает матрица вида P ′ ? 3. Определите параметр , характеризующий меру отличия за - данной ПСП от случайной m - значной последовательности с равно - мерным распределением . 4. Определите параметр , характеризующий меру отличия ка - чества заданной ПСП от случайной m - значной равномерно распре - деленной последовательности , характеризуемой матрицей ( ) max P H . 5. Что характеризует коэффициент К от ? 6. Определите параметр , характеризующий меру отличия ка - чества заданной ПСП от случайной , выраженную в процентах .