A comparison of BWT approaches to string pattern matching.

Andrew E. Firth Tim Bell Amar Mukherjee Donald A. Adjeroh

Published in: Softw. Pract. Exp. (2005)

Keyphrases

pattern matching
regular expressions
string matching
suffix array
hamming distance
pattern matching algorithm
approximate pattern matching
matching process
suffix tree
database
multiresolution
wavelet transform
compression algorithm