|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Sergej Tarasov 2:5020/175.2 03 Sep 2004 01:12:35
To : Mikhail Polykovsky
Subject : Поиск похожего?
--------------------------------------------------------------------------------
Thu Sep 02 2004 07:55, Mikhail Polykovsky wrote to All:
MP> Здравствуйте. Существует ли распространенный алгоритм/модуль для
MP> поиска слов в словаре, даже если введенное слово отличается от требуемого
Левенштейна уже посоветовали, только в чистом виде он требует полного перебора
словаря. У себя я совместил его с методом три-грамм для ускорения выборки
потенциальных совпадений, а их потом прогоняю через Левенштейна.
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
