An Optimal-Time RLBWT Construction in BWT-Runs Bounded Space.

Takaaki Nishimoto Shunsuke Kanda Yasuo Tabei

Published in: ICALP (2022)

Keyphrases

wavelet transform
compression algorithm
image compression
text compression
suffix array
dynamic programming
worst case
compression scheme
multiscale
text classification
compression ratio