String Matching with Stopper Compression.
Jussi RautioJani TanninenJorma TarhioPublished in: DCC (2002)
Keyphrases
- string matching
- compressed pattern matching
- pattern matching
- edit distance
- approximate string matching
- compression algorithm
- suffix tree
- regular expressions
- image compression
- compression scheme
- compression ratio
- data compression
- approximate matching
- exact and approximate
- aho corasick
- suffix array
- pattern matching algorithm
- clone detection
- lossless compression
- relational databases
- databases