Pattern Matching in BWT-Transformed Text.
Donald A. AdjerohTim BellMatt PowellNan ZhangAmar MukherjeePublished in: DCC (2002)
Keyphrases
- pattern matching
- string matching
- approximate pattern matching
- suffix array
- text compression
- compressed text
- wavelet transform
- pattern matching algorithm
- regular expressions
- information retrieval
- image compression
- bit parallel
- boyer moore
- text retrieval
- compression scheme
- nearest neighbor
- keywords
- compression algorithm
- suffix tree
- information retrieval systems
- multiscale
- database