Мельников, С. В. Пивнева, М. А. Трифонов ОЦЕНКА АЛГОРИТМОВ РАСЧЕТА РАССТОЯНИЯ СТРОК ДНК Аннотация. <...> Часто требуется измерить различие или расстояние между двумя строками (например, в эволюционных, структуральных или функциональных исследованиях биологических строк). <...> Так как строковые последовательности митохондриальных ДНК приблизительно составляют 17 000 символов {a, g, c, t}, то для решения поставленной задачи были выбраны алгоритмы нечеткого сравнения, рассчитывающие расстояние за полиноминальное время. <...> В рамках исследования при расчете метрик различными ранее известными алгоритмами неточного сравнения строк были получены различные результаты. <...> Разработка качественных оценок позволит сделать выбор более приемлемого алгоритма, что улучшит исследования в различных предметных областях. <...> В качестве метода исследования применятся теория треугольной нормы в метрическом пространстве. <...> В результате работы алгоритмов сравнения 30 строковых последовательностей приведены качественные оценки. <...> По полученным качественным оценкам метрик был определен наилучший алгоритм сравнения строковых последовательностей. <...> Введение Часто требуется измерить различие или расстояние между двумя строками (например, в эволюционных, структуральных или функциональных исследованиях биологических строк) [1]. <...> Строки генетических последовательностей являются длинными строками, состоящими из символов {a, c, g, t} и могут достигать десятки миллионов символов. <...> В таких случаях время получения точного сравнения строк может оказаться слишком большим, поэтому для сравнения используют алгоритмы неточного поиска ([2, 3] и др. <...> ). Все известные алгоритмы неточного сравнения строк дают различные результаты, в этой связи необходимо давать оценку полученных результатов. <...> Была использована генетическая информация следующих организмов [4]: 1) Bison bison (бизон); 2) Bos taurus (дикий бык); 3) Canis lupus(волк); 4) Drosophila simulans (дрозофила); 5) Felis catus (кошка); 6) Gadus <...>