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

39 4. МЕТОДИКА АНАЛИЗА ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ Рассмотрим применение метода АПСП для решения задачи анализа качества ПСП в виде определенной алгоритмической ( как комплекса алгоритмов ) методики ( далее Методика ) анализа с ил - люстрацией на примере . 4.1. Этапы Методики Этап 4.1. Задание исходных данных . 1. Задание ПСП длины N в десятичном представлении . Пусть построена М - последовательность типа ПСП 1 1 с перио - дом 5 2 1 31 L = − = на ЛРС 1 1 , соответствующем примитивному по - линому 5 4 3 2 ( ) 1 f x x x x x = + + + + . В десятичном представлении ПСП 1 1 имеет вид ПСП М N , N = L = 31: ( ) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 31; 15; 23; 27; 29; 14; 7; 3; 17; 8; 20; 10; 21; 26; 13; 22; 11; 5; 2; 1; 16; 24; 12; 6; 19; 9; 4; 18; 25; 28; N M s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s s = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = 30. = (4.1) 2. Задание порядка СМ P ′ , величины m , из условия (3.6): 2 m N ∆ = − . При N = L = 31 значение m = 6.