Threshold of overflow probability in terms of smooth max-entropy for variable-length compression allowing errors

    研究成果: Conference contribution

    4 被引用数 (Scopus)

    抄録

    This paper deals with one-shot fixed-to-variable length source coding allowing error probability. We adopt the criterion of the overflow probability and treat prefix and non-prefix codes. The infimum of the threshold of the overflow probability is investigated under the condition that the error probability and the overflow probability are bounded above by positive constants. We show this threshold is evaluated in terms of the smooth max-entropy and clarify the difference of the thresholds between prefix and non-prefix codes. Further, we elucidate the benefit of allowing a nonzero error compared with lossless coding.

    本文言語English
    ホスト出版物のタイトルProceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
    出版社Institute of Electrical and Electronics Engineers Inc.
    ページ21-25
    ページ数5
    ISBN(電子版)9784885523090
    出版ステータスPublished - 2017 2 2
    イベント3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States
    継続期間: 2016 10 302016 11 2

    Other

    Other3rd International Symposium on Information Theory and Its Applications, ISITA 2016
    国/地域United States
    CityMonterey
    Period16/10/3016/11/2

    ASJC Scopus subject areas

    • コンピュータ ネットワークおよび通信
    • ハードウェアとアーキテクチャ
    • 情報システム
    • 信号処理
    • 図書館情報学

    フィンガープリント

    「Threshold of overflow probability in terms of smooth max-entropy for variable-length compression allowing errors」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

    引用スタイル