Pattern Matching in BWT-Transformed Text.

Donald A. Adjeroh Tim Bell Matt Powell Nan Zhang Amar Mukherjee

Published 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