CompactDFA: Generic state machine compression for scalable pattern matching

Keyphrases

• Pattern Matching 100%
• Pattern Search 100%
• State Machine 100%
• Intrusion Detection System 100%
• Scalable Pattern 100%
• Automata 50%
• Degrees of Freedom 50%
• Commercially Available 50%
• Large Classes 50%
• Prefix 50%
• Memory Requirements 50%
• Power Consumption 50%
• Two-state 50%
• Deterministic Finite Automata 50%
• Compress 50%
• Aho-Corasick 50%
• Low Power Consumption 50%
• Power Cost 50%
• 10Gbps 50%
• Longest Prefix Matching 50%
• IP Lookup 50%
• Popular Classes 50%

Computer Science

• Pattern Matching 100%
• State Machine 100%
• Design for Assembly 75%
• Matching Algorithm 50%
• ternary content-addressable memory 50%
• Intrusion Detection System 50%
• Automaton 25%
• Memory Requirement 25%
• Power Consumption 25%
• Low Power Consumption 25%
• Deterministic Finite Automaton 25%
• Longest Matching Prefix 25%