タイトル | Fundamental Limit and Pointwise Asymptotics of the Bayes Code for Markov Sources |
---|---|
著者 | 齋藤 翔太 、宮 希望 、松嶋 敏泰 |
年度 | 2015 |
形式 | 国際学会 |
分野 | 情報源符号化 |
掲載雑誌名 | Proceedings of 2015 IEEE International Symposium on Information Theory |
掲載号・ページ | pp.1986–1990, Hong Kong, China |
掲載年 | 2015 |
掲載月 | 6 |
アブスト (日本語) |
学会名:IEEE International Symposium on Information Theory 2015 日程:2015年6月14–19日(発表日: 18日) 場所:Hong Kong, China 査読有 DOI: 10.1109/ISIT.2015.7282803 |
アブスト (英語) |
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. |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | |
発表資料 |