For a four-symbol constrained Markov source, a shortlex-ordered injective code achieves expected block length exactly 1.5 for single symbols and strictly less than 1.5n for n>=2 with an additional -c/sqrt(n) improvement, proving the Dalai-Leonardi code is not Pareto-optimal under finite-block length
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.IT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Pareto-type finite-block optimality for source codes: a constrained Markov example
For a four-symbol constrained Markov source, a shortlex-ordered injective code achieves expected block length exactly 1.5 for single symbols and strictly less than 1.5n for n>=2 with an additional -c/sqrt(n) improvement, proving the Dalai-Leonardi code is not Pareto-optimal under finite-block length