"RIV/00216305:26230/10:PU89653" . "2009-10-19+02:00"^^ . . "High Speed Pattern Matching Algorithm Based on Deterministic Finite Automata with Faulty Transition Table"@en . . . . "Princeton" . "Association for Computing Machinery" . "Regular expression matching is the time-critical opera-
tion of many modern intrusion detection systems (IDS).
This paper proposes pattern matching algorithm to
match regular expression against multigigabit data
stream. As usually used regular expressions are only
subjectively tested and often generates many false po-
sitives/negatives, proposed algorithm support the pos-
sibility to reduce memory requirements by introducing
small amount of faults into the pattern matching. Al-
gorithm is based on the perfect hashing and is suitable
for hardware implementation.

"@en . . "S, Z(MSM0021630528)" . "La Jolla" . . . . "978-1-4503-0379-8" . "2"^^ . . "2"^^ . . "26230" . "261531" . . "Ka\u0161til, Jan" . "High Speed Pattern Matching Algorithm Based on Deterministic Finite Automata with Faulty Transition Table" . . "RIV/00216305:26230/10:PU89653!RIV11-MSM-26230___" . . "[A53CE2383D4B]" . . "High Speed Pattern Matching Algorithm Based on Deterministic Finite Automata with Faulty Transition Table" . . . . . "Intrusion Detection, Protocol recognition, pattern matching, Perfect hashing

"@en . "Regular expression matching is the time-critical opera-
tion of many modern intrusion detection systems (IDS).
This paper proposes pattern matching algorithm to
match regular expression against multigigabit data
stream. As usually used regular expressions are only
subjectively tested and often generates many false po-
sitives/negatives, proposed algorithm support the pos-
sibility to reduce memory requirements by introducing
small amount of faults into the pattern matching. Al-
gorithm is based on the perfect hashing and is suitable
for hardware implementation.

" . "Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems" . "High Speed Pattern Matching Algorithm Based on Deterministic Finite Automata with Faulty Transition Table"@en . "2"^^ . "Ko\u0159enek, Jan" . .