Algorithmus:: AhoCorasick stellt effiziente Recherche für mehrfache Zeichenketten zur Verfügung.

Aho-Corasick ist ein klassischer (1975) Algorithmus für das Errichten der Elemente einer begrenzten Einstellung Zeichenketten innerhalb eines Inputtextes. Es konstruiert einen endlichen Automaten von einer Liste von Schlüsselwörtern, dann verwendet die Maschine, um alle Vorkommen der Schlüsselwörter zu lokalisieren.

Aufbau der Maschine nimmt die Zeit, die zur Summe der Längen der Schlüsselwörter proportional ist und die Maschine bereitet die Inputzeichenkette in einem einzelnen Durchlauf auf - d.h. kann der Algorithmus als, separat suchend nach jedem Schlüsselwort beträchtlich effizienter sein.