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

52 А 4 = {23, 26, 27, 29, 31}} и Y = { y 0 , y 1 , y 2 , y 3 , y 4 } – выходной алфавит . Соответствующая последовательности П под последовательность ( ) 6 N β = ( у 4 у 2 у 4 у 4 у 4 у 2 у 1 у 0 у 3 у 1 у 3 у 1 у 3 у 4 у 2 у 3 у 1 у 0 у 0 у 0 у 2 ) . (5.10) По (5.10) определяется однозначно СМ вида 6 2 / 4 0 1 / 4 1 / 4 0 2 / 4 0 0 2 / 4 0 0 3 / 4 0 0 1 / 4 0 1 / 4 0 1 / 4 2 / 4 0 0 3 / 5 0 2 / 5 P        ′  =         . Энтропия , вычисленная согласно (1.8), ( ) 6 1,148 H P ′ = : ( ) ( ) ( ) от max 6 2 log 2,32 1,15 2,32 0,504 K H H P m ′ = − ≈ − = . (5.11) 5.3. Сравнительный анализ качества ПСП Приведем сравнительный анализ качества ПСП , формируе - мых конгруэнтным мультипликативным генератором в зависимо - сти от заданных примитивных элементов . Вычислим значения от K для ПСП типа ПСП 5 2 , сформиро - ванных по алгоритму (2.19): 1 mod i j i s Q s p + = , где ф 17 p p = = с применением соответствующих примитивных элементов 1 3 Q = и 2 5 Q = , 1, 2 j = . Пример 5.7. ПСП 5 2 при 1 3 Q = . При 1 3 Q = сформированная по (2.19) ПСП 5 2 имеет период N = 16 и вид (3, 9, 10, 13, 5, 15, 11, 16, 14, 8, 7, 4, 12, 2, 6, 1). (5.12)