CompactDFA: Generic State Machine Compression for Scalable Pattern Matching.
Anat Bremler-BarrDavid HayYaron KoralPublished in: INFOCOM (2010)
Keyphrases
- pattern matching
- state machine
- lossy compression
- state machines
- fault tolerant
- compressed pattern matching
- finite state machines
- compressed text
- regular expressions
- tree matching
- string matching
- pattern matching algorithm
- matching process
- data compression
- compression algorithm
- compression scheme
- image compression
- boyer moore
- compression ratio
- approximate pattern matching
- suffix tree
- database
- random access
- hamming distance
- matching strategy
- bit parallel