1. [Home]
  2. [Research achievement]
  3. [Research achievement detail]

Research achievement detail

Title Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime (in Japanese)
Authors Shota Saito 、Toshiyasu Matsushima
Released Year 2017
Format Journal
Category Source coding
Jounal Name IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Jounal Page vol.E100-A, no.12, pp.2728-2731
Published Year 2017
Published Month 12
Abstract
(English)
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.
Note
(English)
Manuscript
Presentation