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

33 3. МЕТОД АНАЛИЗА ПСЕВДОСЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ Метод анализа псевдослучайных последовательностей ( ПСП ) представлен в соответствии со статьей [18]. 3.1. Постановка задачи анализа ПСП Пусть задана периодическая ПСП с периодом , равным L , формируемая генератором , основанным на одном из алгоритмов , представленных в разд . 2 в цифровом ( десятичное представление ) алфавите { } 0 1 1 ( ) , , ..., L S L s s s − = в соответствии с работами [1, 3, 7, 8, 11, 16–18, 33]. Обозначим подобные периодические ПСП через М L . Пусть получена некоторая подпоследовательность ( обозначе - ние П под ) ПСП М L заданной длины N < L с подмножеством элемен - тов { } 0 1 1 ( ) , , ..., N S N s s s − = множества S ( L ). Данные подпоследова - тельности длины N < L можно получить , например , по алгоритмам разд . 2, далее их будем обозначать как ПСП М N . Для случая N = L ( когда период L ПСП равен заданной величине N ) объектом ана - лиза является ПСП М L с множеством S ( L ). Множество { } 0 1 1 ( ) , , ..., N S N s s s − = , N L ≤ , упорядочим по возрастанию элементов и разобьем на m непересекающихся под - множеств : { } 0 1 1 ... m A A A − , (3.1)