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

50 Рис . 5.1. Значения коэффициента K от 5.2. Сравнительный анализ качества составных ПСП и подпоследовательностей максимальных ПСП Пример 5.5. Вычисление от K составной ПСП . Задан полином вида ( ) ( )( ) 3 2 2 5 1 1 1 f x x x x x x x = + + + + = + + (5.5) в виде произведения примитивных полиномов . ЛРС типа ЛРС 1 1 , заданный полиномом (5.5), формирует следующую ПСП 4 с перио - дом N = 21 ( элементы ПСП 4 приведены в десятичном представлении ): (31, 15, 7, 3, 1, 16, 8, 4, 2, 17, 24, 12, 6, 19, 11, 5, 18, 25, 28, 14, 23), (5.6) m = 5 порядок определен в соответствии с (3.6), заданный предель - ный вектор c максимальной энтропией имеет вид ( пр 4 21, 4 21, 4 21 π = ) 4 21, 4 21, 4 21, 4 21, 5 21 , а соответствующее разбиение (3.1) – S ( N ) = = { А 0 = {1, 2, 3, 4}, А 1 = {5, 6, 7, 8}, А 2 = {11, 12, 14, 15}, А 3 = {16, 17, 18, 19}, А 4 = {23, 24, 25, 28, 31}} и Y = { y 0 , y 1 , y 2 , y 3 , y 4 } – выход - ной алфавит . Соответствующая последовательности (5.6) последо - вательность ( ) 5 N β = ( у 4 у 2 у 1 у 0 у 0 у 3 у 1 у 0 у 0 у 3 у 4 у 2 у 1 у 3 у 2 у 1 у 3 у 4 у 4 y 2 у 4 ) . (5.7)