Overflow Probability of Variable-Length Codes with Codeword Cost

研究成果: Article査読

抄録

Lossless variable-length source coding with codeword cost is considered for general sources. The problem setting, where we impose on unequal costs on code symbols, is called the variable-length coding with codeword cost. In this problem, the infimum of average codeword cost have already been determined for general sources. On the other hand, the overflow probability, which is defined as the probability of codeword cost being above a threshold, have not been considered yet. In this paper, we first determine the infimum of achievable threshold in the first-order sense and the second-order sense for general sources with additive memoryless codeword cost. Then, we compute it for some special sources such as i.i.d. sources and mixed sources. A generalization of the codeword cost is also discussed.

本文言語English
論文番号8839856
ページ(範囲)8194-8206
ページ数13
ジャーナルIEEE Transactions on Information Theory
65
12
DOI
出版ステータスPublished - 2019 12

ASJC Scopus subject areas

  • 情報システム
  • コンピュータ サイエンスの応用
  • 図書館情報学

フィンガープリント

「Overflow Probability of Variable-Length Codes with Codeword Cost」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル