Замечали ли вы, что когда вы набираете что-то в google или yandex с ошибками, вас поправляют?
Возможно вы искали ... ?
Данная концепция называется триграммным поиском, она позволяет искать слова и фразы с опечатками.
Как это работает?
Каждое слово делится на сочетания из 3х букв – триграммы. На примере слова "Россия", будет: