67268

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Пленарный доклад

Название: 

Методы и алгоритмы определения периода в зашумленных символьных последовательностях

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-905569-17-3

Наименование конференции: 

  • 22-я Всероссийская конференция молодых учёных по математическому моделированию и информационным технологиям (Новосибирск, 2021)

Наименование источника: 

  • Тезисы докладов 22-й Всероссийской конференции молодых учёных по математическому моделированию и информационным технологиям (Новосибирск, 2021)

Город: 

  • Новосибирск

Издательство: 

  • Федеральный исследовательский центр информационных и вычислительных технологий

Год издания: 

2021

Страницы: 

6
Аннотация
В докладе рассматриваются методы и алгоритмы, в том числе и оригинальный метод, решающие задачу определения периода и периодически повторяющегося фрагмента в символьных последовательностях над конечным алфавитом. Принимаемая гипотеза состоит в том, что изначально периодическая символьная последовательность подвергнута воздействию шумов вставки, удаления и замены символов.

Библиографическая ссылка: 

Ульянов М.В. Методы и алгоритмы определения периода в зашумленных символьных последовательностях / Тезисы докладов 22-й Всероссийской конференции молодых учёных по математическому моделированию и информационным технологиям (Новосибирск, 2021). Новосибирск: Федеральный исследовательский центр информационных и вычислительных технологий, 2021. С. 6.