Какой алгоритм приблизительного поиска выбрать?

Question

[Sushkov]

Вообщем мне в строке нужно подстроку (слово). Стало понятно, что простой встроенной функции мне не хватит, куча склонений и окончаний слова и грамотность пользователя мне не позволят. Какой алгоритм лучше использовать?

Answer 1

[tsarevfs]

Исправить ошибки в строке -> привести все слова в начальную форму (бегала->бегать) -> найти нужное. Есть библиотеки которые это умеют. Начать поиск можно отсюда.

Answer 2

[xmoonlight]

Предлагаю взглянуть сюда: Как определить похожесть двух строк?

Comments

[Sushkov]

Не всегда эффективен, слово может быт с несколькими ошибками да еще и с приставкой и т.п.

[xmoonlight]

Sushkov: тогда 2 варианта: цепочки (шинглы) или словари.

Answer 3

[SeptiM]

habrahabr.ru/post/114997