Lightweight algorithms for constructing and inverting the BWT of string collections.

Markus J. Bauer Anthony J. Cox Giovanna Rosone

Published in: Theor. Comput. Sci. (2013)

Keyphrases

lightweight
suffix array
wavelet transform
data structure
image compression
pattern matching
suffix tree
computational complexity
multiscale
multiresolution
compression algorithm
wavelet coefficients
compression scheme
space efficient
communication infrastructure