No Fuzzy Search Algorythm?

D

dsc

So, nobody knows of any fuzzy text search algorithm in VBA?

How about one that can be adapted, or compiled into a DLL and called from
VBA?
 
S

Steve Hudson

G'day "dsc" <[email protected]>,

Its BLOODY slow mate! What you do is this

start with a target search string.

Take every sensible string (usually word by word right?) and compare
it to the original not only in its totality, but in its reducing parts
as well - reducing the score for each reduction in fragment size

Thus hime scores closely with home as it has a hme, and an ME as well.
homa scores even better, as it has a 3 char sequence, a 2 char
sequence and 3 matching single chars.

If we search over numerous words, eg target string is Get Stuffed our
search pattern looks like this

compare words 1 & 2
compare words 2 & 3

etc

If required I can commercially produce the code required for you.


dsc said:
So, nobody knows of any fuzzy text search algorithm in VBA?

How about one that can be adapted, or compiled into a DLL and called from
VBA?

Steve Hudson

Word Heretic, Sydney, Australia
Tricky stuff with Word or words for you.
wordheretic.com

If answers r 2 terse, ask again or hassle an MVP,
at least they get recognition for it then.
Lengthy replies offlist require payment.
 
K

Klaus Linke

There was a simple algorithm in the German c't magazine a couple of years
ago (... well, simple compared to some other schemes I've seen):
http://www.heise.de/ct/english/97/04/386/

Would be a project for one or more weekends to "translate" that from C to
VB, or to implement something along the ideas presented from scratch.

Greetings,
Klaus
 

Ask a Question

Want to reply to this thread or ask your own question?

You'll need to choose a username for the site, which only take a couple of moments. After that, you can post your question and our members will help you out.

Ask a Question

Top