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

46 5. ПРИЛОЖЕНИЕ МЕТОДИКИ , ПРИМЕРЫ РЕШЕНИЯ ЗАДАЧ АНАЛИЗА В данном разделе рассматриваются примеры решения задачи – анализ качества ряда различных ПСП – на основе методики , приве - денной в разд . 4: • в подразд . 5.1 даны примеры анализа качества максималь - ных ПСП в зависимости от величины децимации : – анализ М - последовательностей , формируемых на ЛРС по схеме Фибоначчи , – анализ М - последовательностей , формируемых на ЛРС по схеме Галуа ; • в подразд . 5.2 выполнен сравнительный анализ качества со - ставных ПСП и подпоследовательностей максимальных ПСП ; • в подразд . 5.3 произведен сравнительный анализ качества ПСП , формируемых конгруэнтным мультипликативным генерато - ром , в зависимости от заданных примитивных элементов ; • в подразд . 5.4 выполнен анализ качества ПСП , формируе - мых на основе функций усложнения ; • в подразд . 5.5 осуществлен анализ однородности ПСП . Критерий качества имеет вид (3.8): от max H K H = ∆ , где параметр max ( ) H H H P ∆ = − вида (3.7) характеризует величину отличия ПСП от случайной m - значной последовательности и при - нимает значения в интервале [ ] 2 0, log m , max 2 log H m = , от 0 1 K ≤ ≤ .