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

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

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


По материалам: http://pda.cnews.ru/news/index.shtml