
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
15.07.2004, 10:01:55
|
|||
|---|---|---|---|
|
|||
Нечеткий поиск с помощью SQL |
|||
|
#18+
Итак, есть задача: осуществить по большой базе т.н. нечеткий поиск. Немного теории: нечеткий поиск ( fuzzy search ) это поиск, при котором пользователь не знает что он хочет найти :) или сделал опечатку в строке. Машина же должна найти все слова, отличающиеся от запрошенного меньше чем на две буквы. Пример: Запрос: "ТЕКСТ" Найдено: "ТЕКСТ", "ТЕСТ", "ТЕКУТ", "ТЕКСТЫ" и т.д. Обязательное условие: писать на Visual Basic'е. Я уже написал саму фукнцию, которая считает минимальное количество изменений, что бы получить из одного слова другое, но не знаю каким концом ее всунуть. З.Ы. Функция - это реализация т.н. расстояние Левенштайна, если кто интересуется. З.З.Ы. Помогите кто чем может!! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|

start [/forum/topic.php?fid=60&mobile=1&tid=2169234]: |
0ms |
get settings: |
11ms |
get forum list: |
34ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
29ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
25ms |
get tp. blocked users: |
1ms |
| others: | 218ms |
| total: | 339ms |

| 0 / 0 |
