How to make a search on the site that understands the error in the layout?

Question

CMS

For example, film search understands the search "cgbk, thu" and immediately shows links where there is a spielberg.
However, he does not understand "yzshudiukp" (i.e., mistyped spielberg). Is it possible for the script to understand this?
Are there ready-made solutions for a similar task for integration (vanilla or for tsms)?

Answer 1

Search engines have a ready-made solution - "site search". He understands everything. True, he searches only on the indexed pages of the site.

Answer 2

First you write a function that will change the layout for the user.
When requesting, you search by the original string, if nothing is found, you search by the result of the function from the original string.

Answer 3

I join, ready decisions most interest.
If you did it yourself, you can use different methods, for example, use the impossibility of languages, for example, if a person enters "аъ" then he has already made a mistake, or immediately transliterate and search in the database in both languages, or, based on the most frequent queries, make a small list words upon detection of which it is necessary to change the layout. In English, for example, there is no combination of yf surrounded by spaces: "yf" and in Russian it is "na"