Overflow probability of variable-length codes allowing non-vanishing error probability
Ryo Nomura, Hideki Yagi · 2017
The variable-length coding problem allowing the error probability up to some constant is considered for general sources. In this problem, we focus on the overflow (or excess codeword length) probability We also consider another expression of our general formula so as to reveal the relationship with the optimum coding rate in the fixed-length source coding problem.