Evaluation of overflow probability of bayes code in moderate deviation regime

    Research output: Contribution to journalArticle


    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.

    Original languageEnglish
    Pages (from-to)2728-2731
    Number of pages4
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    Issue number12
    Publication statusPublished - 2017 Dec 1



    • Bayes code
    • Lossless fixed-to-variable length source coding
    • Moderate deviation regime
    • Overflow probability

    ASJC Scopus subject areas

    • Signal Processing
    • Computer Graphics and Computer-Aided Design
    • Electrical and Electronic Engineering
    • Applied Mathematics

    Cite this