Прочитал тут статью про поиск похожих слов (в базе данных, например). Там упоминается некий Guth-алгоритм. Поискал информацию об этом чуде, но ничего толкового не нашел. Может, кто нибудь что нибудь об этом знает?