Artikel-Archiv c't 1/1990, Seite 180
-
Schneller geht's (n)immer
Ein effizienter Suchalgorithmus für Textdateien
Die Suche nach einem Wort ist ein wesentlicher Bestandteil einer Textverarbeitung oder einer Datenverwaltung. Ein schlecht implementierter Algorithmus stellt den Anwender jedoch vor eine Geduldsprobe. Das Verfahren nach Boyer/Moore eignet sich besonders zur Suche eines Wortes, wenn der Text schon im Speicher vorliegt.
Erwerben Sie das Heft
c't 1/1990,
um Zugriff auf diesen Artikel zu erhalten.