Searching BWT Compressed Text with the Boyer-Moore Algorithm and Binary Search.

Tim Bell Matt Powell Amar Mukherjee Donald A. Adjeroh

Published in: DCC (2002)

Keyphrases

binary search
pattern matching
boyer moore
dynamic programming
wavelet transform
matching algorithm
compression ratio
space complexity
string matching
probabilistic model
image quality
space efficient
compressed text