Formelsammlung für Mathematik, Physik, Astronomie, Chemie, Biologie und Informatik
Goldbarren kaufen
  Startseite Formelsammlung bookmarken Bookmark setzen Sitemap anzeigen Sitemap Impressum anzeigen Impressum
 
» Formelsammlung:
» Startseite
» Astronomie
» Biologie
» BWL
» Chemie
» Informatik
» Mathematik
» Physik

» Interaktiv:
» Forum
» Lexikon
» Mitmachen
» Links zu Uns
» Surftipps

» Informationen:
» Kontakt
» Impressum
» Über Formel-Sammlung.de

» Partnerseiten:
  www.schuelerlexikon.de

» Partner:
  Etiketten
Kostenlose Kochrezepte
Künstler Verzeichnis
Schilder
Spieleforum
Witze & SMS Sprüche

Aho-Corasick-Algorithmus



Sie befinden Sie in: Formelsammlung Lexikon > a > Aho-Corasick-Algorithmus
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.

Lexikon Eintrag Drucken | Dokument als PDF downloaden
Dieser Artikel stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 

zum Seitenanfang

» Formel Suche:
  Gebe einfach den Gesuchten Begriff ein.
 
 
» Unterstüzt von:
Duden Paetec Schulbuchverlage

zum Formelsammlung Forum

» Anzeigen:
 
 
       
Diese Seite wurde in 0.006 Sekunden erstellt - 45 Besucher Online.
© 2004 by Formel-Sammlung.de & DUDEN PAETEC GmbH Alle Rechte vorbehalten