Использование быстрого преобразования Фурье и свёрточных функций для сравнения нуклеотидных последовательностей

Молявко, Анна Андреевна

Использование быстрого преобразования Фурье и свёрточных функций для сравнения нуклеотидных последовательностей

Дата публикации: 2020

Дата публикации в реестре: 2022-11-01T14:31:11Z

Аннотация:

В бакалаврской работе А.А. Молявко реализовала на языке C# и протестировала новый метод сравнения символьных последовательностей на основе быстрого преобразования Фурье. Сравнение символьных последовательностей является важной задачей, возникающей во многих приложениях математики. В частности, эта проблема существует в биоинформатике, где ей в настоящее время уделяется большое внимание как ключевому инструменту проведения самых разных исследований. В бакалаврской работе рассмотрен новый предложенный профессором В.В. Шайдуровым алгоритм, позволяющий находить в исследуемых последовательностях точно совпадающие участки, а также участки с теми или иными несоответствиями, такими как замены, вставки и/или выпадения отдельных символов.

Ключевые слова:
символьные последовательности, поиск по шаблону, поиск с ошибками, быстрое дискретное преобразование Фурье, 27.35.43

Тип: Thesis