タイトル | Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime |
---|---|
著者 | Shota Saito 、Toshiyasu Matsushima |
年度 | 2017 |
形式 | 論文誌 |
分野 | 情報源符号化 |
掲載雑誌名 | IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences |
掲載号・ページ | vol.E100-A, no.12, pp.2728-2731 |
掲載年 | 2017 |
掲載月 | 12 |
アブスト (日本語) |
査読有 DOI: 10.1587/transfun.E100.A.2728 |
アブスト (英語) |
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. |
備考 (日本語) |
|
備考 (英語) |
|
論文原稿 | |
発表資料 |