タイトル | Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime |
---|---|
著者 | Shota Saito 、Toshiyasu Matsushima |
年度 | 2016 |
形式 | 国際学会 |
分野 | 情報源符号化 |
掲載雑誌名 | Proceedings of the 2016 International Symposium on Information Theory and Its Applications |
掲載号・ページ | pp.1-5 |
掲載年 | 2016 |
掲載月 | 10 |
アブスト (日本語) |
2016 International Symposium on Information Theory and its Applications (ISITA2016) 2016年10月30日~2016年11月2日 Monterey, California, USA |
アブスト (英語) |
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. |
備考 (日本語) |
|
備考 (英語) |
|
論文原稿 | |
発表資料 |