Pattern Matching in Text Compressed by Using Antidictionaries.
Yusuke ShibataMasayuki TakedaAyumi ShinoharaSetsuo ArikawaPublished in: CPM (1999)
Keyphrases
- pattern matching
- compressed text
- string matching
- approximate pattern matching
- compressed pattern matching
- suffix array
- pattern matching algorithm
- regular expressions
- data structure
- matching strategy
- hamming distance
- information retrieval
- tree matching
- database systems
- databases
- matching process
- approximate string matching
- text mining
- computational complexity
- keywords
- bit parallel