Алгоритм поиска по имени автора?

Question

[Сергей Попов]

Добрый день. Общий вопрос по программированию.
Необходимо организовать поиск по имени автора, причем имя автора написано по разному. Например, Френсис Дрейк | Дрейк, Френсис | Дрейк и так далее. При этом следует, также, учитывать возможные ошибки в написании имени автора (расстояние Левенштейна для последнего?).
Буду благодарен за наводку на алгоритм. В голову ничего толкового не приходит.

Answer 1

[Xilian]

>>Буду благодарен за наводку на алгоритм. В голову ничего толкового не приходит.

По запросу "Алгоритм нечеткого поиска" будут выданы тысячи ссылок. Любая современная СУБД такое умеет.

Comments

[Сергей Попов]

Перечитайте мои комментарии к записи выше. Спасибо.
Расстояние Левенштейна используется для частичного решения данной задачи. Но не для полного ее решения.

[Сергей Попов]

Хотелось бы все же получить точное указание на алгоритм, ибо я знаю всю эту информацию. Ибо гуглить научен