Threshold of Overflow Probability Using Smooth Max-Entropy in Lossless Fixed-to-Variable Length Source Coding for General Sources

Shota SAITO; Toshiyasu MATSUSHIMA

doi:10.1587/transfun.E99.A.2286

Special Section on Information Theory and Its Applications

Threshold of Overflow Probability Using Smooth Max-Entropy in Lossless Fixed-to-Variable Length Source Coding for General Sources

Shota SAITO, Toshiyasu MATSUSHIMA

著者情報

キーワード: finite block length, lossless fixed-to-variable length source coding, overflow probability, smooth max-entropy

ジャーナル認証あり

2016 年 E99.A 巻 12 号 p. 2286-2290

DOI https://doi.org/10.1587/transfun.E99.A.2286

詳細

抄録

We treat lossless fixed-to-variable length source coding under general sources for finite block length setting. We evaluate the threshold of the overflow probability for prefix and non-prefix codes in terms of the smooth max-entropy. We clarify the difference of the thresholds between prefix and non-prefix codes for finite block length. Further, we discuss our results under the asymptotic block length setting.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）