On the Complexity of BWT-runs Minimization via Alphabet Reordering.

Jason W. Bentley Daniel Gibney Sharma V. Thankachan

Published in: CoRR (2019)

Keyphrases

wavelet transform
image compression
pattern matching
compression algorithm
compression scheme
text compression
multiresolution
worst case
suffix array
multiscale
computational complexity
compression ratio
computer vision
regular expressions