|
|
|
Возможна ли реализация Levenstein Distance в IB/FB?
|
|||
|---|---|---|---|
|
#18+
Может кто знает на собственном опыте, достаточно ли возможностей сервера FB1.5 или IB6.5 для реализации алгоритма нечеткого/неточного поиска типа "расстояния Левенштайна". Просто стоит такая задача. Есть БД FB1.5. необходимо в нее заливать информацию из DBF-файлов. Во время загрузки их содержимое необходимо проверять. Так вот никак не могу решить, как мне сделать: 1. На клиенте беру запись из DBF->проверка записи на клиенте->INSERT INTO FB_TABLE ИЛИ 2. На клиенте беру запись из DBF->INSERT INTO FB_TABLE->после вставки всех записей проверка их на сервере с помощью, например, ХП. Проверка и осуществляется как раз с использованием нечеткого/неточного поиска, причем поиска по др. таблице БД FB1.5. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.03.2004, 10:39 |
|
||
|
Возможна ли реализация Levenstein Distance в IB/FB?
|
|||
|---|---|---|---|
|
#18+
Если бы ещё знать между чем это расстояние Левенштайна меряеться и как ;-) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.03.2004, 12:36 |
|
||
|
Возможна ли реализация Levenstein Distance в IB/FB?
|
|||
|---|---|---|---|
|
#18+
Грубо говоря, это кол-во вставок, удалений и замен одного символа, необходимое, чтобы из одной строки получить вторую. LD("asdf","asdfg")=1 LD("dsdf","asdf")=1 LD("sdf","asdf")=1 LD("fff","fghj")=3 и т.д. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.03.2004, 15:14 |
|
||
|
Возможна ли реализация Levenstein Distance в IB/FB?
|
|||
|---|---|---|---|
|
#18+
Напиши UDF, и все будет ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 18.03.2004, 15:41 |
|
||
|
|
start [/forum/topic.php?fid=40&fpage=480&tid=1578998]: |
0ms |
get settings: |
10ms |
get forum list: |
16ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
23ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
34ms |
get tp. blocked users: |
1ms |
| others: | 234ms |
| total: | 334ms |
| 0 / 0 |
