- [Home]
- [Research achievement]
- [Research achievement detail]
Title | Asymptotic Normality and LIL of the Codeword Length of Bayes Codes for Stationary Ergodic Markov Sources (in Japanese) |
---|---|
Authors | Shota SAITO 、Nozomi MIYA 、Toshiyasu MATSUSHIMA |
Released Year | 2014 |
Format | Conference |
Category | Source coding |
Jounal Name | Proceedings of the 37th Symposium on Information Theory and its Applications |
Jounal Page | pp.28–33 |
Published Year | 2014 |
Published Month | 12 |
Abstract (English) |
This paper studies the asymptotic normality and the law of the iterated logarithm of the codeword length of Bayes codes for stationary ergodic finite order Markov sources. Furthermore, as one of the applications of the obtained asymptotic normality of the codeword length of Bayes codes, we analyze the necessary and sufficient condition regarding the threshold of the overflow probability when the overflow probability goes to zero asymptotically. |
Note (English) |
1 |
Manuscript | |
Presentation |