Информатика и её применения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Информ. и её примен.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Информатика и её применения, 2020, том 14, выпуск 2, страницы 80–85
DOI: https://doi.org/10.14357/19922264200211
(Mi ia665)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

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

Российский университет дружбы народов
Список литературы:
Аннотация: Проводится сравнение статистических и алгебраических свойств двоичных неавтономных регистров сдвига и регистров сдвига с внутренним суммированием, при шаге которых вектор состояния суммируется со своим сдвигом на один шаг. Доказан изоморфизм графов переходов этих автоматов. Показано, что при бернуллиевском случайном входе стационарное распределение на состояниях регистра с внутренним суммированием равномерное. Получен вид вероятностной функции этих регистров. Показано, что при определенных ограничениях на функцию выходов регистры с внутренним суммированием не чезарово-наследственные. Предъявлены входные последовательности, которые обладают свойством устойчивости относительных частот произвольных мультиграмм, в то время как выходные последовательности таким свойством не обладают.
Ключевые слова: автомат со случайным входом, регистр сдвига, граф де Брейна, вероятностная функция.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации
Российский фонд фундаментальных исследований 18-00-01555
18-00-01685
19-07-00933
Публикация подготовлена при поддержке Программы РУДН «5-100» (К. Е. Самуйлов, постановка задачи) и при финансовой поддержке РФФИ (проекты 18-00-01555, 18-00-01685 и 19-07-00933).
Поступила в редакцию: 14.04.2020
Тип публикации: Статья
Образец цитирования: С. Ю. Мельников, К. Е. Самуйлов, “Статистические свойства двоичных неавтономных регистров сдвига с внутренним суммированием”, Информ. и её примен., 14:2 (2020), 80–85
Цитирование в формате AMSBIB
\RBibitem{MelSam20}
\by С.~Ю.~Мельников, К.~Е.~Самуйлов
\paper Статистические свойства двоичных неавтономных регистров сдвига с~внутренним суммированием
\jour Информ. и её примен.
\yr 2020
\vol 14
\issue 2
\pages 80--85
\mathnet{http://mi.mathnet.ru/ia665}
\crossref{https://doi.org/10.14357/19922264200211}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ia665
  • https://www.mathnet.ru/rus/ia/v14/i2/p80
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Статистика просмотров:
    Страница аннотации:152
    PDF полного текста:54
    Список литературы:19
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024