Artikel-Archiv c't 9/1990, Seite 170
-
Datenbank mit Spürsinn
Levenshtein-Algorithmus für Clipper-Compiler
Auch ein noch so schneller Rechner hat nicht die geringste Phantasie, um Ähnlichkeiten bei Datenbanksätzen beurteilen zu können. Genau die aber braucht er, um Einträge aufzufinden, deren genauer Wortlaut nicht bekannt ist. Besonders in der Programmiersprache Clipper sind Funktionen hilfreich, die einen Ähnlichkeitsvergleich durchführen können. Nach PHONEM stellen wir Ihnen hier die Levenshtein-Distanz WLD vor
Erwerben Sie das Heft
c't 9/1990,
um Zugriff auf diesen Artikel zu erhalten.