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 Kim | 1 | 42 | 4.84 |
Hong-Sik Kim | 2 | 83 | 9.69 |
Sungho Kang | 3 | 436 | 78.44 |