|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Mikhail Polykovsky 2:5020/400 02 Sep 2004 07:55:11
To : All
Subject : Поиск похожего?
--------------------------------------------------------------------------------
Здравствуйте. Существует ли распространенный алгоритм/модуль для
поиска слов в словаре, даже если введенное слово отличается от требуемого
- лишняя буква в любой позиции
- отсутствующая буква в любой позиции
- неверная буква
- перепутанные местами буквы
Причем желательно варьировать количество изменяемых при поиске букв.
Естественно, найденых слов может быть найдено более одного.
Что посоветуете?
З.Ы. Пример: должно быть найдено слово "паровоз" на введенные слова
"паравоз", "парвоз", "паро-воз".
З.Ы. База - Mysql, если есть встроенные средства, тоже подойдут.
--
Михаил Полыковский
http://copi.ru/27690/
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5.3
* Origin: UTC (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
