Тип публикации: патент
Год издания: 2025
Аннотация: Программа предназначена для оценки сходства двух символьных последовательностей произвольной длины. Область применения программы: применима для оценки сходства нуклеотидных и аминокислотных последовательностей в биоинформатике. Функциональные возможности программы обеспечивают вычисление числовой последовательности, элементы котороПоказать полностьюй содержат количество точно совпадающих пар символов во всех возможных конфигурациях исходных последовательностей. Для получения итоговой последовательности реализован следующий алгоритм. Каждая из входных символьных последовательностей преобразуется в набор бинарных, к которым применяется быстрое преобразование Фурье. Для пар образов Фурье вычисляется произведение Адамара, все произведения складываются, к сумме применяется обратное быстрое преобразование Фурье. Тип ЭВМ: IBM PC-совмест. ПК; ОС: Windows.