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

62 ПСП 5 2 Q = 5; (5.20) – для ПСП 6 1 ; (5.22) – для ПСП 6 2 с функцией усложнения ; (5.24) – для последовательности де Брейна ; (5.26) – для последовательности де Брейна с функцией усложнения ; (5.28) и (5.29) – для первой и второй частей ЛРС 1 1 соответственно ; (5.31) и (5.32) – для первой и второй частей ЛРС 2 1 соответственно . Рис . 5.2 Согласно рис . 5.2, наиболее приближенной к ПСП с макси - мальной энтропией является ПСП 5 2 для Q = 5. Нелинейные функ - ции позволяют получить такие последовательности в зависимости от значения множителя , возводимого в степень по заданному мо - дулю . Подпоследовательность ПСП 4 несущественно отличается от исходной по критерию от K – его значение уменьшилось с 0,547 до 0,504. Усложнение ПСП 6 и последовательности де Брейна работа - ет по - разному ; для первой значение от K остается без изменений , а для второй – выполняет его уменьшение в два раза – с 0,5 до 0,25. Подпоследовательности ПСП , сгенерированные по методу Фибоначчи ( ЛРС 1 1 ), П под 1 и П под 2 , незначительно отличаются по критерию от K : 0,375 и 0,400, тогда как подпоследовательности