Summary
2020
Session Number:A01
Session:
Number:A01-6
A Study on the Overflow Probability of Variable-to-Fixed Length Codes
Shigeaki Kuzuoka,
pp.26-30
Publication Date:2020/10/18
Online ISSN:2188-5079
PDF download
Summary:
The overflow probability (i.e., the probability that the empirical compression rate exceeds a given threshold) of variable-to-fixed length codes is studied. Particularly, (i) the optimum threshold such that the overflow probability is asymptotically bounded by a given constant, and (ii) the optimum exponent of the overflow probability for a given threshold are investigated.