Программа для вычисления «свёртки» символьных последовательностей с помощью быстрого преобразования Фурье

01.11.2025

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

ГРНТИ

27.41.41 Алгоритмы решения задач вычислительной и дискретной математики

Ключевые слова

быстрое преобразование Фурье

свёртка

нуклеотидные последовательности

Детали

НИОКТР

№ 124012900550-1

Тип РИД

Программа для ЭВМ

Сферы применения

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

Ожидается

Исполнитель

Исполнители

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ НАУЧНОЕ УЧРЕЖДЕНИЕ "ФЕДЕРАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ЦЕНТР "КРАСНОЯРСКИЙ НАУЧНЫЙ ЦЕНТР СИБИРСКОГО ОТДЕЛЕНИЯ РОССИЙСКОЙ АКАДЕМИИ НАУК"

Заказчик

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

Похожие документы

Программа поиска подстроки с повторением начального символа и сравнения с классическими алгоритмами

0.834

РИД

Инструментальное средство оценки корреляции между псевдослучайными последовательностями

0.818

РИД

Программа для оценки количественных характеристик геномных последовательностей

0.814

РИД