Разработан усовершенствованный алгоритм приближенного сравнения

Два исследователя - Димитрис Папамичаил (Dimitris Papamichail) из Университета Майами и Георгиос Папамичаил (Georgios Papamichail) из Афинского университета экономики и бизнеса, - разработали усовершенствованный алгоритм приближенного сравнения паттернов строковых последовательностей.

Этот вид алгоритмов предназначен для идентификации паттернов и анализа общих последовательностей в строках. Он имеет весьма важное значение в таких областях, как математические методы в биологии, обработка текстов и распознавание образов.

Исследователи разработали алгоритм, вычисляющий расстояние преобразования для двух строк за меньшее время, чем предыдущие решения (расстояние преобразования - это минимальное количество операций делеции, вставки и подстановки, требуемых для преобразования одной строки в другую). Кроме того, созданный алгоритм эффективен при сравнении строк, существенно отличающихся по длине.