Алгоритм предложения вариантов при опечатке

Статус
Закрыто для дальнейших ответов.

Serg@NT

Well-Known Member
Регистрация
20.02.2010
Сообщения
506
Всем привет.
Есть список кодов компонентов (радиодетали) и поиск по ним. Требуется при отсутствии результатов поиска предложить пользователю список "похожих" кодов, например, в случае, если пользователь опечатался. Ну, нечто похожее на "Возможно вы имели ввиду ..." в поисковиках.
Вообще, как реализовать представляю, но в голову приходит тупо перебором заменять по одному символу и искать (например: для 1234 искать через LIKE '?234', '1?34', '12?4', '123?'). Вот мне интересно, может есть какой-нибудь более "интеллектуальный" алгоритм?
Заранее спасибо.
 

kein

Частный случай
Регистрация
23.11.2009
Сообщения
446
FULLTEXT поиск (MATCH AGAINST) выдает результаты, добавляя релевантность. 1 = полное совпадение, и далее до 0, чем меньше совпадений.
 
Статус
Закрыто для дальнейших ответов.
Верх Низ