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

start [/forum/topic.php?fid=60&msg=32605215&tid=2169234]: |
0ms |
get settings: |
8ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
26ms |
get topic data: |
13ms |
get forum data: |
2ms |
get page messages: |
35ms |
get tp. blocked users: |
2ms |
| others: | 238ms |
| total: | 345ms |

| 0 / 0 |
