How to make word search with spelling mistakes?

Good day!
The task is to implement a search for words with spelling errors.
The suitcase/Chemodan, profession/ proffesii, and so on?
Data is stored in Mysql.
Can the engine type ElastikSearch or Sphinx to implement this functionality?
July 2nd 19 at 18:03
5 answers
July 2nd 19 at 18:05
Solution
can
July 2nd 19 at 18:07
Solution
Can, Google "trigram index (Sphinx|ElastikSearch)" as you can Google soundex + prefix / infix
July 2nd 19 at 18:09
Solution
If the dictionary isn't really a lot of words (placed in memory), they are all of one language, then the search engines are not imeyut much sense, especially if you are unfamiliar with them.
An inverted index is easy to implement yourself.

https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D0%B2%D...
How to implement the search of the similarity of two strings (product names)? - barney.Schroeder90 commented on July 2nd 19 at 18:12
July 2nd 19 at 18:13
https://habrahabr.ru/company/sphinx/blog/61807/ I here is screwed for a long time

Find more questions by tags MySQLYiiPHP