Title
A Memory-Efficient Bit-Split Parallel String Matching Using Pattern Dividing for Intrusion Detection Systems.
Abstract
For the low-cost hardware-based intrusion detection systems, this paper proposes a memory-efficient parallel string matching scheme. In order to reduce the number of state transitions, the finite state machine tiles in a string matcher adopt bit-level input symbols. Long target patterns are divided into subpatterns with a fixed length; deterministic finite automata are built with the subpatterns. ...
Year
DOI
Venue
2011
10.1109/TPDS.2011.85
IEEE Transactions on Parallel and Distributed Systems
Keywords
Field
DocType
Pattern matching,Intrusion detection,Doped fiber amplifiers,Memory management,Throughput
String searching algorithm,Division (mathematics),Commentz-Walter algorithm,Deterministic finite automaton,Computer science,Algorithm,Real-time computing,Finite-state machine,Memory management,Pattern matching,Intrusion detection system,Distributed computing
Journal
Volume
Issue
ISSN
22
11
1045-9219
Citations 
PageRank 
References 
11
0.54
9
Authors
3
Name
Order
Citations
PageRank
Hyunjin Kim1424.84
Hong-Sik Kim2839.69
Sungho Kang343678.44