|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Artem Chuprina 2:5020/400 02 Sep 2004 11:43:35
To : Mikhail Polykovsky
Subject : Re: Поиск похожего?
--------------------------------------------------------------------------------
Mikhail Polykovsky @ Thu, 2 Sep 2004 03:55:11 +0000 (UTC):
MP> Здравствуйте. Существует ли распространенный алгоритм/модуль для
MP> поиска слов в словаре, даже если введенное слово отличается от требуемого
MP> - лишняя буква в любой позиции
MP> - отсутствующая буква в любой позиции
MP> - неверная буква
MP> - перепутанные местами буквы
MP> Причем желательно варьировать количество изменяемых при поиске букв.
MP> Естественно, найденых слов может быть найдено более одного.
MP> Что посоветуете?
MP> З.Ы. Пример: должно быть найдено слово "паровоз" на введенные слова
MP> "паравоз", "парвоз", "паро-воз".
Алгоритм - да. Вот, правда, слово вылетело из головы. Он лучше
работает для английского, где нет развесистых склонений. Поскольку
слово я забыл, могу порекомендовать поискать по английскому переводу
слова "созвучие". Модуль, кажется, тоже был.
--
Artem Chuprina
RFC2822: <ran@ran.pp.ru>, FIDO: 2:5020/122.256, ICQ: 13038757
--- ifmail v.2.15dev5.3
* Origin: Leninsky 45 home network (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
