Каким образом реализовать поиск по словам с орфографическими ошибками?

Question

[Евгений Бухарев]

Добрый день!
Стоит задача реализовать поиск по словам с орфографическими ошибками.
Чемодан/Чимодан, профессия/ проффесия и так далее?
Данные хранятся в Mysql.
Могут ли движки типа ElastikSearch или Sphinx реализовать такой функционал?

Answer 1

[Vitaliy Orlov]

Могут, гугли "trigram index (Sphinx|ElastikSearch)" так же можешь погуглить soundex + prefix / infix

Answer 2

[al_gon]

Если в словаре поиска не очень много слов (помещаются в память), они все из одного языка, то поисковые движки не имеюют большого смысла, особенно если вы с ними ещё незнакомы.
Инвертированный индекс лекго реализовать самому.

https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D0%B2%D...

Comments

[al_gon]

Как реализовать поиск схожести двух строк (названия продуктов)?

Answer 3

[Александр Аксентьев]

php.net/manual/en/function.levenshtein.php

https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D...

Answer 4

[Сергей]

https://habrahabr.ru/company/sphinx/blog/61807/ я вот такое прикручивал как-то давно