Wichtiger Hinweis zum Inhalt des Online-LexikonsBei den auf dieser Seite aufgeführten Texten/Artikeln/Inhalten handelt es sich ausschließlich um fremde Inhalte, die sich die Aschendorff Verlag GmbH & Co. KG ausdrücklich nicht zu Eigen macht. Diese fremden Inhalte, die keiner regelmäßigen Überprüfung unterliegen, sind ausnahmslos solche der freien Enzyklopädie Wikipedia, für die keinerlei Verantwortung übernommen wird.
Lizenzbestimmungen
Der Text/Artikel/Inhalt auf dieser Seite innerhalb der Rubrik "Online Lexikon" basiert, soweit nicht anders angegeben, auf dem Artikel
Aho-Corasick-Algorithmus
aus der freien Enzyklopädie
Wikipedia.
Die Inhalte stehen unter der
GNU Lizenz für freie Dokumentation.
Eine Liste der Autoren ist
dort
abrufbar.
Aho-Corasick-Algorithmus
Der
Aho-Corasick-Algorithmus ist ein
Algorithmus, der auf der Suche von Zeichenfolgen beruht und von
Alfred V. Aho und
Margaret J. Corasick 1975 entwickelt wurde.
Der Algorithmus ist eine Art
Wörterbuch-Vergleich, der eine endliche Anzahl aus bekannten
Mustern mit einem Eingabetext vergleicht. Einfach gesagt, baut der Algorithmus einen endlichen
Zustandsautomaten auf und vergleicht diesen mit dem Eingabetext. Falls die
Signatur bereits im Vorfeld bekannt ist (z.B. bei einer Anti-Viren-Datenbank), dann kann der Aufbau auch vor dem Start des
Programms off-line erfolgen und zur späteren Benutzung abgespeichert werden.
Der Aho-Corasick-Algorithmus ist die Basis des
UNIX-Kommandos
fgrep und des
IDS Snort.
