Pattern Matching in Text Compressed with the ID Heuristic.
Piera BarcacciaAntonella CrestiSergio De AgostinoPublished in: Data Compression Conference (1998)
Keyphrases
- pattern matching
- compressed text
- string matching
- approximate pattern matching
- compressed pattern matching
- regular expressions
- suffix array
- pattern matching algorithm
- exact and approximate
- matching process
- search algorithm
- tree matching
- optimal solution
- text mining
- dynamic programming
- information retrieval
- boyer moore
- free text
- database
- hamming distance
- lower and upper bounds
- data compression
- databases