Level Extreme platform
Subscription
Corporate profile
Products & Services
Support
Legal
Français
Levenshtein Fuzzy Match - Speed
Message
From
08/07/2005 16:32:18
 
 
To
07/07/2005 10:52:53
General information
Forum:
Visual FoxPro
Category:
Other
Environment versions
Visual FoxPro:
VFP 8 SP1
OS:
Windows 2000 SP4
Network:
Windows 2000 Server
Database:
Visual FoxPro
Miscellaneous
Thread ID:
01029951
Message ID:
01030729
Views:
16
Hi Henry,

I had not heard of this one before, but have been looking for things like this. Is it the one available at

http://rumkin.com/reference/algorithms/fuzzy_strings/levenshtein.prg.txt

that you find slow? I hav efound other fuzzy searching algorithms and VFP code at:

http://fox.wikis.com/wc.dll?Wiki~ImproveSoundex
http://fox.wikis.com/wc.dll?Wiki~MetaphoneImplementation-SoundexAlternative
http://fox.wikis.com/wc.dll?Wiki~DoubleMetaphone-SoundexAlternative

which may be helpful.

I am going to try out the levenshtein one and see what it's like.


>Hello,
>
>Anyone here using some implementation of the Levenshtein Fuzzy Match algorithm?
>
>A prg-based VFP class was made available a while ago. Anyone gave it a try ?
>
>Thanks,
>
>Henry
Frank.

Frank Cazabon
Samaan Systems Ltd.
www.samaansystems.com
Previous
Next
Reply
Map
View

Click here to load this message in the networking platform