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 (zum Beispiel 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, des IDS Snort und der WAF ModSecurity[1].

Quellen

  1. Breach Security Inc.: ModSecurity Reference Manual

Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • AHO — ist der Familienname folgender Personen: Alfred V. Aho (* 1941), kanadischer Informatiker, Entwickler der Programmiersprache awk und des Aho Corasick Algorithmus Alpo Aho (* 1934), finnischer Bandyspieler Esko Aho (* 1949), finnischer Politiker,… …   Deutsch Wikipedia

  • Aho — ist der Familienname folgender Personen: Alfred V. Aho (* 1941), kanadischer Informatiker, Entwickler der Programmiersprache awk und des Aho Corasick Algorithmus Alpo Aho (* 1934), finnischer Bandyspieler Esko Aho (* 1949), finnischer… …   Deutsch Wikipedia

  • Alfred V. Aho — Alfred Vaino Aho (* 9. August 1941 in Timmins, Ontario, Kanada) ist ein kanadischer Informatiker. Von 1997 bis 2002 war er Vizepräsident des Computing Sciences Research Center der Bell Labs, wo er vor allem für die Software Entwicklung zuständig… …   Deutsch Wikipedia

  • Agrep — grep [gɹɛp] ist ein wichtiges Programm, das unter den Betriebssystemen Unix und Unix Derivaten der Suche und Filterung definierter Zeichenketten in Dateien dient. Es wurde ursprünglich von Ken Thompson entwickelt.[1] Der Begriff steht für… …   Deutsch Wikipedia

  • Egrep — grep [gɹɛp] ist ein wichtiges Programm, das unter den Betriebssystemen Unix und Unix Derivaten der Suche und Filterung definierter Zeichenketten in Dateien dient. Es wurde ursprünglich von Ken Thompson entwickelt.[1] Der Begriff steht für… …   Deutsch Wikipedia

  • Fgrep — grep [gɹɛp] ist ein wichtiges Programm, das unter den Betriebssystemen Unix und Unix Derivaten der Suche und Filterung definierter Zeichenketten in Dateien dient. Es wurde ursprünglich von Ken Thompson entwickelt.[1] Der Begriff steht für… …   Deutsch Wikipedia

  • GREP — [gɹɛp] ist ein wichtiges Programm, das unter den Betriebssystemen Unix und Unix Derivaten der Suche und Filterung definierter Zeichenketten in Dateien dient. Es wurde ursprünglich von Ken Thompson entwickelt.[1] Der Begriff steht für… …   Deutsch Wikipedia

  • Grep — [gɹɛp] ist ein wichtiges Programm, das unter den Betriebssystemen Unix und Unix Derivaten der Suche und Filterung definierter Zeichenketten in Dateien dient. Es wurde ursprünglich von Ken Thompson entwickelt.[1] Der Begriff steht für… …   Deutsch Wikipedia

  • Liste von Algorithmen — Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia. Siehe auch unter Datenstruktur für eine Liste von Datenstrukturen. Inhaltsverzeichnis 1 Klassen von Algorithmen nach Komplexität 2 Klassen von Algorithmen nach… …   Deutsch Wikipedia

  • Snort — Entwickler Sourcefire Aktuelle Version 2.9.1 (23. August 2011) Betriebssystem Plattformunabhängig Kategorie Intrusion …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”