Pattern Matching by means of Multi-Resolution Compression.
Avishay OrpazShlomo WeissPublished in: DCC (2003)
Keyphrases
- pattern matching
- multiresolution
- lossy compression
- compressed pattern matching
- string matching
- data compression
- regular expressions
- compressed text
- compression ratio
- compression algorithm
- pattern matching algorithm
- tree matching
- compression scheme
- matching process
- wavelet transform
- bit parallel
- matching strategy
- image compression
- approximate pattern matching
- graph matching
- boyer moore
- database systems
- hamming distance
- wavelet domain
- coarse to fine
- data exchange