Plateforme Level Extreme
Abonnement
Profil corporatif
Produits & Services
Support
Légal
English
Levenshtein Fuzzy Match - Speed
Message
De
08/07/2005 16:32:18
 
 
À
07/07/2005 10:52:53
Information générale
Forum:
Visual FoxPro
Catégorie:
Autre
Versions des environnements
Visual FoxPro:
VFP 8 SP1
OS:
Windows 2000 SP4
Network:
Windows 2000 Server
Database:
Visual FoxPro
Divers
Thread ID:
01029951
Message ID:
01030729
Vues:
17
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
Précédent
Suivant
Répondre
Fil
Voir

Click here to load this message in the networking platform