Нужно организовать поиск слова по слову с ошибкой.
Пробовал сделать через скрипт описанный здесь
habrahabr.ru/post/115394
Но у меня стоит база ФИАС, и там очень много слов похожих.
Проблема заключается в том что при поиске слова "балаиха" выдает множество ответов: бабаиха, батаиха, багаиха, но больше всего здесь подходит слово "балашиха", но нет такого ответа.
Каким образом можно получить такой ответ?
