Logarithmic equal-letter runs for BWT of purely morphic words.

Andrea Frosini Ilaria Mancini Simone Rinaldi Giuseppe Romana Marinella Sciortino

Published in: CoRR (2022)

Keyphrases

wavelet transform
image compression
compression algorithm
cursive script
text compression
compression scheme
suffix array
compression ratio
n gram
multiscale
multiresolution
data compression
keywords
pattern matching
worst case
wavelet coefficients
lempel ziv
bitstream
word recognition
computational complexity