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

48 ет период N = 15 и вид (2.7) – десятичное представление : (15, 11, 10, 6, 9, 2, 8, 14, 7, 5, 13, 3, 4, 1, 12). Пусть 4 m = , функция выходов и предельный вектор задаются , как в примере 5.1. Тогда функция выходов автомата D А формирует последовательность ( ) N β длины N = 15 вида ( ) 2 N β = ( у 3 у 2 у 2 у 1 у 2 у 0 у 1 у 3 у 1 у 1 у 3 у 0 у 0 у 0 у 2 ). Данной последовательности соответствует однозначно СМ 2 P ′ : 2 2 4 1 4 1 4 0 0 1 4 1 4 2 4 1 4 1 4 1 4 1 4 1 3 1 3 1 3 0 P       ′ =       . Энтропия , вычисленная согласно (1.8), ( ) 2 1,65 H P ′ = : ( ) ( ) ( ) от max 2 2 log 2,00 1,65 2 0,175 K H H P m ′ = − = − = . (5.2) Анализ М - последовательностей , формируемых на ЛРС по схеме Галуа Пример 5.3. Пусть ( ) 4 3 1 f x x x = + + , децимация 1 k = и со - ответствующий ЛРС – типа ЛРС 2 1 ( схема Галуа ). Формируемая на ЛРС 2 1 М - последовательность имеет период N = 15 и вид (2.8) – де - сятичное представление : (15, 11, 9, 8, 4, 2, 1, 12, 6, 3, 13, 10, 5, 14, 7). Пусть 4 m = , функция выходов и предельный вектор задаются , как в примере 5.1. Тогда функция выходов автомата D А формирует последовательность ( ) N β длины N = 15 вида ( ) 3 N β = ( у 3 у 2 у 2 у 1 у 0 у 0 у 0 у 2 у 1 у 0 у 3 у 2 у 1 у 3 у 1 ). Данной последовательности соответствует однозначно СМ :