Enumeration of LCP values, LCP intervals and Maximal repeats in BWT-runs Bounded Space.

Takaaki Nishimoto Yasuo Tabei

Published in: CoRR (2020)

Keyphrases

wavelet transform
numerical examples
image compression
quadratic programming
search space
compression algorithm
compression scheme
text compression
compression ratio
subband
suffix array
real numbers
information retrieval
dynamic programming
lossless compression
space requirements