- [Home]
- [Research achievement]
- [Research achievement detail]
| Title | Fundamental Limit and Pointwise Asymptotics of the Bayes Code for Markov Sources (in Japanese) |
|---|---|
| Authors | Shota Saito 、Nozomi Miya 、Toshiyasu Matsushima |
| Released Year | 2015 |
| Format | International Conference |
| Category | Source coding |
| Jounal Name | Proceedings of 2015 IEEE International Symposium on Information Theory |
| Jounal Page | pp.1986–1990, Hong Kong, China |
| Published Year | 2015 |
| Published Month | 6 |
| Abstract （English） |
This paper considers universal lossless variablelength source coding problem and deals with one of the fundamental limits and pointwise asymptotics of the Bayes code for stationary ergodic finite order Markov sources. As investigation of the fundamental limits, we show upper and lower bounds of the minimum rate such that the probability which exceeds it is less than \epsilon ∈ (0, 1). Furthermore, we prove that the codeword length of the Bayes code satisfies the asymptotic normality (pointwise \sqrt{n} asymptotics) and the law of the iterated logarithm (pointwise \sqrt{n loglog n) asymptotics), where n represents length of a source sequence and “log” is the natural logarithm. |
| Note （English） |
1 |
| Manuscript | |
| Presentation |
