Fundamental limit and pointwise asymptotics of the Bayes code for Markov sources

    研究成果: Conference contribution

    3 引用 (Scopus)

    抜粋

    This paper considers universal lossless variable-length 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 ϵ ϵ (0, 1). Furthermore, we prove that the codeword length ovf the Bayes code satisfies the asymptotic normality (pointwise equation asymptotics) and the law of the iterated logarithm (pointwise equation asymptotics), where n represents length of a source sequence and 'log' is the natural logarithm.

    元の言語English
    ホスト出版物のタイトルIEEE International Symposium on Information Theory - Proceedings
    出版者Institute of Electrical and Electronics Engineers Inc.
    ページ1986-1990
    ページ数5
    2015-June
    ISBN(印刷物)9781467377041
    DOI
    出版物ステータスPublished - 2015 9 28
    イベントIEEE International Symposium on Information Theory, ISIT 2015 - Hong Kong, Hong Kong
    継続期間: 2015 6 142015 6 19

    Other

    OtherIEEE International Symposium on Information Theory, ISIT 2015
    Hong Kong
    Hong Kong
    期間15/6/1415/6/19

    ASJC Scopus subject areas

    • Applied Mathematics
    • Modelling and Simulation
    • Theoretical Computer Science
    • Information Systems

    フィンガープリント Fundamental limit and pointwise asymptotics of the Bayes code for Markov sources' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Saito, S., Miya, N., & Matsushima, T. (2015). Fundamental limit and pointwise asymptotics of the Bayes code for Markov sources. : IEEE International Symposium on Information Theory - Proceedings (巻 2015-June, pp. 1986-1990). [7282803] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2015.7282803