How to make a good site search in Yii2?

Question

MySQL

There is a site of type of the catalog of files. You need to do a search on it. I would like a good algorithm. For example, you can type a word with a typo, an extra letter, a missing letter, a transliteration, and still get the result. It is also not easy with punctuation marks: they should be removed, but the necessary ones should remain.
I can imagine how to implement individual moments myself. But work on the scale is not possible.
I'm looking for something ready.
Preferably either in vanilla PHP or Yii2, but also if there is for / in some CMS, etc. - will go too.
Search, look, and copy what you like - of course I can do it myself. First of all, I'll look at WP and Mediawiki that I know.
But I also decided to ask a question, suddenly someone had experience and can advise something specific.
It seems that the task is quite trivial, if the project has a normal budget, then the solution asks for a normal one.
I'm surprised from some sites - quite large, but the search algorithm is almost stupid LIKE, I don't want to

Answer 1

Install sphinx, for example yii2 has a ready module to work with it

Answer 2

Once there was a task to organize a full-fledged (that is, not like-LIKE) search on a site that is rigidly linked to shared hosting. Accordingly, there could be no talk of any sphinx there.
The task was solved quite quickly with the help of https://xml.yandex.ru . It searches well, you can customize it as you like (the result is given in XML and how we display it is our business).
The only thing - you have to fit into the limits.