Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime

Shota SAITO; Toshiyasu MATSUSHIMA

doi:10.1587/transfun.E100.A.2728

Special Section on Information Theory and Its Applications

Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime

Shota SAITO, Toshiyasu MATSUSHIMA

著者情報

キーワード: Bayes code, lossless fixed-to-variable length source coding, moderate deviation regime, overflow probability

ジャーナル認証あり

2017 年 E100.A 巻 12 号 p. 2728-2731

DOI https://doi.org/10.1587/transfun.E100.A.2728

詳細

抄録

This letter treats the problem of lossless fixed-to-variable length source coding in moderate deviation regime. We investigate the behavior of the overflow probability of the Bayes code. Our result clarifies that the behavior of the overflow probability of the Bayes code is similar to that of the optimal non-universal code for i.i.d. sources.

責任著者(Corresponding author)

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