Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime

Shota SAITO; Toshiyasu MATSUSHIMA

doi:10.1587/transfun.E100.A.2728

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Online ISSN : 1745-1337
Print ISSN : 0916-8508

Special Section on Information Theory and Its Applications

Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime

Shota SAITO, Toshiyasu MATSUSHIMA

Author information

Keywords: Bayes code, lossless fixed-to-variable length source coding, moderate deviation regime, overflow probability

JOURNAL RESTRICTED ACCESS

2017 Volume E100.A Issue 12 Pages 2728-2731

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

Details

Abstract

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.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!