Как сделать поиск по релевантности с учетом ошибок?

Question

[Алексей Коновалов]

Всем привет, подскажите, как делается вот такой поиск (слово почти не разобрать, но результат верный). Они что, по буквами слова разбивают?

Comments

[FanatPHP]

Передайте государю, англичане кирпичом ружья не чистят!

[Алексей Коновалов]

Лентюй, а чем?

[ThunderCat]

Алексей Коновалов, чаще всего сфинкс или эластик.

Answer 1

[Page-Audit.ru]

Как правило, это самопис или реализовано с помощью поискового движка Sphinx.