For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime
Shota SAITO Toshiyasu MATSUSHIMA
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2017/12/01
Online ISSN: 1745-1337
Type of Manuscript: Special Section LETTER (Special Section on Information Theory and Its Applications)
Category: Shannon Theory
Bayes code, lossless fixed-to-variable length source coding, moderate deviation regime, overflow probability,
Full Text: PDF(275.6KB)>>
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.