Форум — General Сравнение (веса) слов sphinx, поиск 0 1 Есть слова: what (эталон) whot wat whatt Существует ли такая функция, которая может вычислять «хеши» этих строк, возвращать значения, которые затем можно сравнивать. Ну, или ткните в какой нибудь man по searchd. Ссылка
есть алгоритмы или уже готовые функции похожести звучания , например soundex. она берет агрументом 2 слова и показывает «расстояние» между ними. bl ★★★ (13.03.15 09:58:12 MSK) Последнее исправление: bl 13.03.15 09:59:18 MSK (всего исправлений: 1) Ссылка
Расстояние Левенштейна. Если надо нечеткий поиск, можешь посмотреть на trigram search. anonymous (13.03.15 10:12:02 MSK) Ссылка
http://en.wikipedia.org/wiki/Damerau–Levenshtein_distancehttp://habrahabr.ru/post/78566/ anonymous (13.03.15 10:14:00 MSK) Показать ответ Ссылка
Ответ на: комментарий от anonymous 13.03.15 10:14:00 MSK quickfixDamerau–Levenshtein_distance anonymous (13.03.15 10:14:44 MSK) Ссылка