Глобальный поиск Единое окно поиска по РИД и запросам

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

Наименование РИД Программа для вычисления «свёртки» символьных последовательностей с помощью быстрого преобразования Фурье
Реферат Программа предназначена для оценки сходства двух символьных последовательностей произвольной длины. Функционал программы обеспечивает вычисление числовой последовательности, элементы которой содержат количество точно совпадающих пар символов во всех возможных конфигурациях исходных последовательностей. Для получения итоговой последовательности реализован следующий алгоритм. Каждая из входных символьных последовательностей преобразуется в набор бинарных, к которым применяется быстрое преобразование Фурье. Для пар образов Фурье вычисляется произведение Адамара, все произведения складываются, к сумме применяется обратное быстрое преобразование Фурье.
Возможные направления использования Программа предназначена для оценки сходства нуклеотидных и аминокислотных последовательностей в биоинформатике.
Количество опытных образцов 1
Количество просмотров 3
Наличие дополнительных файлов False
Использование РИД правообладателем False
Внешнее использование РИД False
НИОКТР (JSON) {}
ИКСИ (JSON) []
ИКСПО (JSON) [{"last_status": {"created_date": "2025-11-28T12:26:05.379360+00:00", "registration_number": "825112800096-4", "status": {"name": "Подтверждена"}}, "copyright_protections": [{"protection_way": {"name": "Осуществлена государственная регистрация"}}]}]
ОЭСР (JSON) []
Дата первого статуса 2025-10-20T17:48:38.925523+00:00
Предполагаемый тип результата Программа для ЭВМ
Ожидаемая роль Исполнитель
Заказчик МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Руководитель работы Шайдуров Владимир Викторович
Руководитель организации Исаев Сергей Владиславович
Регистрационный номер НИОКТР 124012900550-1
Последний статус Подтверждена, 625110100063-1, 2025-11-01 08:03:54 UTC
ОКПД Работы оригинальные научных исследований и экспериментальных разработок в области естественных и технических наук, кроме биотехнологии
Ключевые слова быстрое преобразование Фурье; свёртка; нуклеотидные последовательности
Исполнители ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ НАУЧНОЕ УЧРЕЖДЕНИЕ "ФЕДЕРАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ЦЕНТР "КРАСНОЯРСКИЙ НАУЧНЫЙ ЦЕНТР СИБИРСКОГО ОТДЕЛЕНИЯ РОССИЙСКОЙ АКАДЕМИИ НАУК"
Авторы Карепова Евгения Дмитриевна; Шехова Анна Андреевна
Коды тематических рубрик 27.41.41 - Алгоритмы решения задач вычислительной и дискретной математики
OESR Прикладная математика
Приоритеты научно-технического развития а) переход к передовым технологиям проектирования и создания высокотехнологичной продукции, основанным на применении интеллектуальных производственных решений, роботизированных и высокопроизводительных вычислительных систем, новых материалов и химических соединений, результатов обработки больших объемов данных, технологий машинного обучения и искусственного интеллекта;