Знаменитый советский и российский математик Владимир Иосифович Левенштейн (кстати, ушедший из жизни два с небольшим месяца назад) в начале второй половины прошлого века ввёл понятие _дистанции редактирования_, которым мы пользуемся по сей день в различных сферах — от поисковых систем до биоинформатики. В этой статье мы применим его принцип для **нечёткого поиска** в MySQL (поскольку MySQL на данный момент пока не предлагает встроенного решения), вычислив самый эффективный (т.е. быстрый) способ из нескольких найденных в интернете, построим алгоритм такого поиска и реализуем его на PHP.

![гугл понимает нас][1][Читать дальше →][2]

[1]: https://habrastorage.org/webt/za/9o/ei/za9oeiwzj2gye0ir0l7ukircjly.jpeg
[2]: https://habrahabr.ru/post/342434/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut