++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ Hausaufgaben ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie ++

Navigation

Mathematik Begriffe
A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 123      
Goldkurs

Mathematik Begriff Erklärung Aho-Corasick-Algorithmus Formel Hilfe Hausaufgabeb
Aho-Corasick-Algorithmus

Der Aho-Corasick-Algorithmus ist ein Algorithmus, der auf der Suche von Zeichnefolgen beruht und von Alfred V. Aho und Margaret J. Corasick 1975 entwickelt wurde.

Der Algorithmus ist eine Art Wörterbuch Vergleich, der eine endlichen Anzahl aus bekannten Mustern mit einem Eingabetext vergleicht. Einfach gesagt, baut der Algorithmus einen endlichen Zustandautomaten 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 Systems Snort.


Dieser Artikel stammt von Wikipedia, Stichwort Aho-Corasick-Algorithmus. Er ist unter der GNU Free Documentation Licence verfügbar.
Dieser Artikel ( Aho-Corasick-Algorithmus ) stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 
+++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ IMPRESSUM ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie +++