The optimal overflow and underflow probabilities with variable-length coding for the general source
The optimal overflow and underflow probabilities with variable-length coding for the general source
复制标题
通用源变长编码的最优上溢和下溢概率
DOI：
10.1109/isit.2000.866332
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
T. Han
中科院分区：
文献类型：
--
作者：
O. Uchida;T. Han
在可变长度编码中，每个源字母的码字长度高于（或低于）规定阈值的概率称为上溢（或下溢）概率。在本研究中，我们表明，给定溢出概率指数 r 的下确可实现阈值始终与给定错误指数 r 的下确可实现固定长度编码率一致，而无需对源进行任何假设。在下溢概率的情况下，我们也显示了类似的结果。从这些结果中，我们可以利用Han建立的定长编码的各种定理和结果来分析上溢和下溢的概率。
In variable-length coding, the probability of codeword length per source letter being above (resp. below) a prescribed threshold is called the overflow (resp. the underflow) probability. In this study, we show that the infimum achievable threshold given the overflow probability exponent r always coincides with the infimum achievable fixed-length coding rate given the error exponent r, without any assumptions on the source. In the case of underflow probability, we also show the similar results. From these results, we can utilize various theorems and results on the fixed-length coding established by Han for the analysis of overflow and underflow probabilities.