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

32 (0111, 1010, 1011, 1110, 1001, 0011, 0010, 0110, 1100,1101, 1000, 0101, 0001, 10000, 0100, 1111). Статистические свойства ПСП 7 [7, 8, 18] зависят от качества используемых в (2.23) ПСП 3 и примитивного элемента Q h [18]. Со - став элементов ПСП 7 отличается от состава ПСП 3 2 : в ПСП 7 отсут - ствует нулевой элемент и присутствует элемент , равный р – 1, что следует из свойств С 1, С 2, С 3 алгоритма (1.15). Вопросы для самопроверки по разд . 2 1. Постройте на рисунке общую схему линейного регистра сдвига в конфигурации Фибоначчи . 2. Постройте на рисунке общую схему линейного регистра сдвига в конфигурации Галуа . 3. Чем отличаются генераторы Фибоначчи и Галуа ? 4. Что такое последовательность де Брейна ? 5. Постройте на рисунке общую схему генератора на регист - ре сдвига для формирования последовательности де Брейна . 6. Определите алгоритм конгруэнтного мультипликативного генератора ПСП . 7. Что такое ПСП 4, ПСП 5 и ПСП 6? 8. Что такое функция усложнения ? Приведите пример ли - нейной функции усложнения . 9. Приведите пример нелинейной функции усложнения . (2.26)