LINUX.ORG.RU

Сравнение (веса) слов

 ,


0

1

Есть слова:

what  (эталон)
whot    
wat
whatt
Существует ли такая функция, которая может вычислять «хеши» этих строк, возвращать значения, которые затем можно сравнивать. Ну, или ткните в какой нибудь man по searchd.

★★★★★

есть алгоритмы или уже готовые функции похожести звучания , например soundex. она берет агрументом 2 слова и показывает «расстояние» между ними.

bl ★★★ ()
Последнее исправление: bl (всего исправлений: 1)

Расстояние Левенштейна. Если надо нечеткий поиск, можешь посмотреть на trigram search.

anonymous ()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.