Fast Pattern Matching for Entropy Bounded Text.
Shenfeng ChenJohn H. ReifPublished in: Data Compression Conference (1995)
Keyphrases
- pattern matching
- string matching
- approximate pattern matching
- compressed text
- regular expressions
- tree matching
- information retrieval
- free text
- matching process
- text documents
- mutual information
- database
- matching strategy
- bit parallel
- web documents
- pattern matching algorithm
- approximate string matching
- boyer moore
- exact and approximate
- lossy compression
- natural language text
- graph matching
- wavelet transform
- dynamic programming