Artikel-Archiv c't 1/1990, Seite 180

  • Thumbnail, 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.

    BibTeX anzeigen