Прочитал тут статью про поиск похожих слов (в базе данных, например). Там упоминается некий Guth-алгоритм. Поискал информацию об этом чуде, но ничего толкового не нашел. Может, кто нибудь что нибудь об этом знает?
А вообще, есть ли готовые алгоритмы для поиска похожих фраз, например [ООО "Рога и копыта"], [рога и копыта], [фирма рага и капыты] и т.д.
Здравствуйте, wolph, Вы писали:
W>А вообще, есть ли готовые алгоритмы для поиска похожих фраз, например [ООО "Рога и копыта"], [рога и копыта], [фирма рага и капыты] и т.д.
Существуют алгоритмы нахождения и оценки "расстояния" между словами (читай разницы). На вскидку вспомнить не могу, дойду до дому — у меня там книга есть. В ней много всего на эту тему. Может из дома название сюда помещу.
... << RSDN@Home 1.1.3 stable >>
Здравствуйте, Андрей Михеев, Вы писали:
АМ>Здравствуйте, wolph, Вы писали:
АМ>Существуют алгоритмы нахождения и оценки "расстояния" между словами (читай разницы). На вскидку вспомнить не могу, дойду до дому — у меня там книга есть. В ней много всего на эту тему. Может из дома название сюда помещу.
Если не ошибаюсь, этот алгоритм решает задачу о вычислении "минимальной стоимости редактированя" — нахождения минимального количества элементарных операций (вставка нового символа, удаление символа и т д), необходимых для преобразования одной строки в другую
смотреть здесь
Здравствуйте, wolph, Вы писали:
W>Прочитал тут статью про поиск похожих слов (в базе данных, например). Там упоминается некий Guth-алгоритм. Поискал информацию об этом чуде, но ничего толкового не нашел. Может, кто нибудь что нибудь об этом знает?
Товарищ, ты ничего не перепутал? Может таки Knuth?
У дедушки Кнута действительно был SoundEx алгоритм, см. например здесь:
http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm
Не-а. Кнут тут не причем. Вот источник, собственно, источник информации:
http://www.hist.msu.ru/Association/HAC/aik/technol.htm
