冗長度と符号化レートの両方で最適なFF符号 (情報理論)  [in Japanese] On the FF Code with the Optimality on both the Redundancy and the Coding Rate  [in Japanese]

Search this Article

Author(s)

Abstract

本稿では一般情報源に対するFF符号の符号化性能を符号化レートと冗長度の両方で評価する.この際,スペクトル上エントロピーレートが有限であるような任意の情報源に対して,符号化レートと冗長度の両方の意味で最適な符号が存在することを示す.また,符号化レートの意味で最適な符号のクラスについて考え,そのクラスに含まれる全ての符号の漸近的な符号化レートが一点に収束するという条件が,情報スペクトルの右端が動かずに固定されているという条件と同値であることを示す.

In this paper, the performance of fixed-to-fixed length codes for general sources are measured by two criteria, which are coding rate and redundancy. It is shown that for any general sources such that the spectral sup-entropy rate is finite, there exists a code such that it is optimal with respect to both of these criteria. Also, the equality H(X) = H* (X) is proved to be a necessary and sufficient condition such that the coding rate of asymptotically optimal code converges.

Journal

  • IEICE technical report. Information theory

    IEICE technical report. Information theory 112(382), 71-76, 2013-01-21

    The Institute of Electronics, Information and Communication Engineers

Codes

  • NII Article ID (NAID)
    110009727428
  • NII NACSIS-CAT ID (NCID)
    AN10013083
  • Text Lang
    JPN
  • ISSN
    0913-5685
  • NDL Article ID
    024261300
  • NDL Call No.
    Z16-940
  • Data Source
    NDL  NII-ELS 
Page Top