|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Статистические свойства двоичных неавтономных регистров сдвига с внутренним суммированием
С. Ю. Мельников, К. Е. Самуйлов Российский университет дружбы народов
Аннотация:
Проводится сравнение статистических и алгебраических свойств двоичных неавтономных регистров сдвига и регистров сдвига с внутренним суммированием, при шаге которых вектор состояния суммируется со своим сдвигом на один шаг. Доказан изоморфизм графов переходов этих автоматов. Показано, что при бернуллиевском случайном входе стационарное распределение на состояниях регистра с внутренним суммированием равномерное. Получен вид вероятностной функции этих регистров. Показано, что при определенных ограничениях на функцию выходов регистры с внутренним суммированием не чезарово-наследственные. Предъявлены входные последовательности, которые обладают свойством устойчивости относительных частот произвольных мультиграмм, в то время как выходные последовательности таким свойством не обладают.
Ключевые слова:
автомат со случайным входом, регистр сдвига, граф де Брейна, вероятностная функция.
Поступила в редакцию: 14.04.2020
Образец цитирования:
С. Ю. Мельников, К. Е. Самуйлов, “Статистические свойства двоичных неавтономных регистров сдвига с внутренним суммированием”, Информ. и её примен., 14:2 (2020), 80–85
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia665 https://www.mathnet.ru/rus/ia/v14/i2/p80
|
|