?
О статистических характеристиках одного класса функций цепи Маркова
Процесс смены состояний конечных неавтономных автоматов, моделирующих функционирование типовых узлов генераторов случайных последовательностей, описывается, как правило, цепью Маркова. В таком случае выходная гамма, снимаемая с такого автомата посредством функции от его состояния, является функцией цепи Маркова. Примером широко используемого на практике узла является фильтрующий генератор (фильтрующая схема), центральным элементом которого является выходная функция-фильтр. Одним из важнейших параметров качества вырабатываемой гаммы является вероятность выходных m-грамм. В работе получены новые оценки числа и мощности классов функций, заданных на состояниях цепи Маркова, которые имеют одинаковые вероятности выходных m-грамм. Эти результаты являются обобщением ранее полученных результатов автора, касающихся фильтрующего генератора с узлом регулярной выборки, и в том числе могут быть полезны при исследовании качества фильтрующих генераторов, выходная функция которых зависит от небольшого числа k переменных, которые «разнесены» по накопителю длины n. Данный способ выбора выходной функции применяется с целью уменьшения корреляционной связи между знаками гаммы выхода.