- [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 | 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 |