fuzzy search
-
Хабрахабр
[Из песочницы] Алгоритм нечеткого поиска TextRadar — основные подходы
Алгоритм нечеткого поиска TextRadar — основные подходы В отличие от нечеткого сравнения строк, когда обе сравниваемых строки равнозначны, в задаче нечеткого поиска выделяются строка поиска и строка данных, а определить необходимо не степень похожести двух строк, а степень присутствия строки поиска в строке данных. Постановка задачи Даны строка данных и строка поиска как произвольные наборы символов, состоящих из слов –…
Читать далее »