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

40 3. Задание предельного вектора вида (3.10): 0 1 1 пр ... m a a a N N N −   π =     ; 1 0 m i i a N − = = ∑ , имеющего максимальную энтропию , вычисленную по (1.6) при заданных N и m . При N = 31, m = 6 предельный вектор равен (5/31, 5/31, 5/31, 5/31, 5/31, 6/31): энтропия вектора , вычисленная в соответствии с формулой (1.6), равна 2,5811. 4. Задание отображения : ( ) S N Y λ → в соответствии с за - данным предельным вектором , в следующей последовательности : • определяется множество { } 0 1 1 ( ) , , ..., N S N s s s − = , как упоря - доченное по возрастанию элементов заданной ПСП ; • производится разбиение ( ) S N вида (3.1): { } 0 1 1 ... m A A A − , удовлетворяющее условию (3.2); данные подмножества обознача - ются соответственно символами множества { } 0 1 1 ... m Y y y y − = . Для ПСП 1 1 (4.1) при m = 6, N = 31 и векторе (6) π = = ( ) 0 1 5 , , ..., π π π = (5/31, 5/31, 5/31, 5/31, 5/31, 6/31) разбиение (3.1) имеет вид : { } { } { } { } { } { } 0 1 2 3 4 5 1 5 , 6 10 , 11 15 , (31) 16 20 , 21 25 , 26 31 A A A S A A A  = − = − = −  =   = − = − = −   , (4.2) множество { } 0 1 5 ... Y y y y = . Этап 4.2. Реализация отображения : ( ) S N Y λ → . Реализацию отображения : ( ) S N Y λ → будем рассматривать как реализацию функции выходов автономного детерминирован - ного автомата ( , , , , ) DA X S Y = δ λ , (4.3)