Алгоритм сравнения имен

Чтобы проверить, входит ли имя в антитеррористический список.

В дополнение к данному имени также ищите похожие имена (возможные псевдонимы).

Пример:
имя => Бен Ладен предупреждение!
имя => Бен Ларден ммм .. подозрительное имя, совпадает на xx% с Бен Ладеном

Как я могу это сделать?

  • с использованием PHP
  • имена на 100% правильны, так как они взяты из официальных источников
  • Я итальянец, но я думаю, что это не будет проблемой, так как имена являются международными
  • имена могут быть составлены из нескольких слов: Наджмиддин Камолитдинович ДЖАЛОЛОВ
  • ищет компании и людей

Я смотрел на разные алгоритмы: как вы думаете, Левенштейн может выполнить эту работу?
заранее спасибо!

ps у меня возникли проблемы с форматированием этого текста, извините: -)

5
задан N 1.1 24 October 2010 в 11:56
поделиться