RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2020, том 14, выпуск 2, страницы 80–85 (Mi ia665)

Эта публикация цитируется в 1 статье

Статистические свойства двоичных неавтономных регистров сдвига с внутренним суммированием

С. Ю. Мельников, К. Е. Самуйлов

Российский университет дружбы народов

Аннотация: Проводится сравнение статистических и алгебраических свойств двоичных неавтономных регистров сдвига и регистров сдвига с внутренним суммированием, при шаге которых вектор состояния суммируется со своим сдвигом на один шаг. Доказан изоморфизм графов переходов этих автоматов. Показано, что при бернуллиевском случайном входе стационарное распределение на состояниях регистра с внутренним суммированием равномерное. Получен вид вероятностной функции этих регистров. Показано, что при определенных ограничениях на функцию выходов регистры с внутренним суммированием не чезарово-наследственные. Предъявлены входные последовательности, которые обладают свойством устойчивости относительных частот произвольных мультиграмм, в то время как выходные последовательности таким свойством не обладают.

Ключевые слова: автомат со случайным входом, регистр сдвига, граф де Брейна, вероятностная функция.

Поступила в редакцию: 14.04.2020

DOI: 10.14357/19922264200211



© МИАН, 2024