Artikel-Archiv c't 3/1994, Seite 230
-
Joker im Spiel
Erweiterung der Levenshtein-Funktion auf Wildcards
Fehlertolerante Suchverfahren wie die bekannte Levenshtein-Funktion haben den Nachteil, auf sogenannte Wildcards oder Joker keine Rücksicht zu nehmen. Eine darauf ausgerichtete Erweiterung in Kombination mit etwas Fuzzy Logic bringt in der Praxis eine deutlich vereinfachte Handhabung und eine bessere Trefferquote, insbesondere bei der Suche in größeren Anschriftenbeständen.
Erwerben Sie das Heft
c't 3/1994,
um Zugriff auf diesen Artikel zu erhalten.