A Study on the Overflow Probability of Variable-to-Fixed Length Codes
2020 International Symposium on Information Theory and Its Applications (ISITA)（2020）
摘要
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.
更多查看译文
关键词
overflow probability,variable-to-fixed length codes,empirical compression rate
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要