Artikel-Archiv c't 5/1995, Seite 294
-
Ähnlichkeiten gesucht
Fehlertoleranter Suchalgorithmus "Shift-AND"
Nicht nur im Duden sucht man häufig nach Begriffen, ohne deren genaue Schreibweise zu kennen. Wer hatte nicht schon einmal einen Namen vom Klang her im Kopf und stöberte endlos in seiner Datenbank danach? Wie wäre es mit einer Adreßverwaltung, die auf eine Abfrage hin gleich alle Einträge mit Bongart, Borchard und Bonhard liefert? Sie benötigt dafür einen fehlertoleranten Suchalgorithmus, der auch Textstellen findet, die dem Suchmuster nur ähnlich sind.
Erwerben Sie das Heft
c't 5/1995,
um Zugriff auf diesen Artikel zu erhalten.