Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources

Shota Saito, Toshiyasu Matsushima

    Research output: Contribution to journal › Article › peer-review

    1 Citation (Scopus)

    Abstract

    We treat lossless fixed-to-variable length source coding under general sources for finite block length setting. We evaluate the threshold of the overflow probability for prefix and non-prefix codes in terms of the smooth max-entropy. We clarify the difference of the thresholds between prefix and non-prefix codes for finite block length. Further, we discuss our results under the asymptotic block length setting.

    Original languageEnglish
    Pages (from-to)2286-2290
    Number of pages5
    JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
    VolumeE99A
    Issue number12
    DOIs
    Publication statusPublished - 2016 Dec 1

    Keywords

    • Finite block length
    • Lossless fixed-to-variable length source coding
    • Overflow probability
    • Smooth max-entropy

    ASJC Scopus subject areas

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

    Access to Document

    Fingerprint Dive into the research topics of 'Threshold of overflow probability using smooth max-entropy in lossless fixed-to-variable length source coding for general sources'. Together they form a unique fingerprint.

    Cite this