Thread VBScript Fuzzy Search
(7 answers)
Opened by kabel at 2004-08-03 14:08
Verbreitete Ansaetze fuer unscharfe Suche und Vergleiche sind die Levenshtein-Distanz oder q-gram-Algorithmen (hier werden Strings in Buchstabenfolgen aufgeteilt und diese verglichen). Zusaetzlich gibt's noch primaer phonetische Ansaetze (z.B. soundex, metaphone), die aber oft nur fuer englischsprachige Texte ausgelegt werden.
|