A hybrid multiple-character transition finite-automaton for string matching engine

[Display omitted] •A hybrid finite automaton is proposed with deterministic and nondeterministic parts.•The hybrid FA is capable of inspecting multiple characters in parallel.•The space required by the finite automata is efficient when scales up.•The transitions number increases almost linearly to t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Microprocessors and microsystems Jg. 39; H. 2; S. 122 - 134
Hauptverfasser:	Chen, Chien-Chi, Wang, Sheng-De
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.03.2015
Schlagworte:	Aho-Corasick algorithm Architecture Clocks Configurable Deterministic and nondeterministic finite automaton Engines Mathematical analysis Microprocessors Network intrusion detection system Pipelines String matching Aho-Corasick algorithm Deterministic and nondeterministic finite automaton Network intrusion detection system String matching
ISSN:	0141-9331, 1872-9436
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!