Evaluation of Overflow Probability of Bayes Code in Moderate Deviation Regime

Access this Article

Author(s)

    • SAITO Shota
    • Department of Pure and Applied Mathematics, Graduate School of Fundamental Science and Engineering, Waseda University
    • MATSUSHIMA Toshiyasu
    • Department of Pure and Applied Mathematics, Graduate School of Fundamental Science and Engineering, Waseda University

Abstract

<p>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.</p>

Journal

  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E100.A(12), 2728-2731, 2017

    The Institute of Electronics, Information and Communication Engineers

Codes

Page Top