For any minimum piece size, the best decomposition of a word yields an eBWT with a bounded number of runs, while the worst decomposition yields the maximum possible number; the ratio is unbounded.
Sensitivity of string com- pressors and repetitiveness measures.Information and Computation, 291:104999, 2023
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2025 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Decomposing Words for Enhanced Compression: Exploring the Number of Runs in the Extended Burrows-Wheeler Transform
For any minimum piece size, the best decomposition of a word yields an eBWT with a bounded number of runs, while the worst decomposition yields the maximum possible number; the ratio is unbounded.