- [Home]
- [Research achievement]
- [Research achievement detail]
Title | Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime (in Japanese) |
---|---|
Authors | Shota Saito 、Toshiyasu Matsushima |
Released Year | 2016 |
Format | International Conference |
Category | Source coding |
Jounal Name | Proceedings of the 2016 International Symposium on Information Theory and Its Applications |
Jounal Page | pp.1-5 |
Published Year | 2016 |
Published Month | 10 |
Abstract (English) |
This paper treats the problem of lossless fixed-to-variable length source coding under the criterion of the overflow probability. We investigate the behavior of the overflow probability of the Bayes code in the moderate deviation regime. Our result clarifies that the behavior of the overflow probability of the Bayes code is the same as that of the optimal non-universal code in the moderate deviation regime. |
Note (English) |
|
Manuscript | |
Presentation |