語頭条件を満たさない単語集合をもつWord-Valued Sourceの性質について  [in Japanese] Properties of a Word-valued Source with a Non-prefix-free Word Set  [in Japanese]

Search this Article

Author(s)

Abstract

情報源符号化における情報源モデルとして,"言語アルファベット情報源(word-valued source)"が提案されている[1],[2].西新らは,i.i.d.言語アルファベット情報源を,可算アルファべットy上のi.i.d.(定常無記憶)情報源と,yから有限アルファベットXの有限系列ヘの写像φによって定義し,この情報源の漸近等分割性(AEP)を示し,エントロピー・レートを与えた[1].後藤らはこれを定常エルゴード言語アルファベット情報源に対して一般化し,同様の結果を示した[2].これらの結果は,写像φがprefix-freeであるという条件もとで導かれている.一方,写像φがprefix-freeでない場合については,エントロピー・レートの存在すら明らかではなく,情報源のエントロピー密度レート[6]に対して西新ら[1]がその上界と石田ら[3]が下界を与えたにとどまっている.そこで本稿では,数値計算によってエントロピー・レートや上界・下界の有効性について検証し,φがprefix-freeでない言語アルファベット情報源の性質について考察を行う.

Recently, word-valued source is proposed as a new class of source models. A word-valued source is defined as a source which has a probability distribution over word set. When the word set is prefix-free, it has been shown that there exists entropy rate of the source with simple expression and the AEP holds. However, when the word set is not prefix-free, it has been shown only the upper bound and lower bound on the entropy rate of the source. In this paper, we verify the entropy rate of the source by numerical computations for some source models in order to clarify the properties of the word-valued source.

Journal

  • IEICE technical report. Information theory

    IEICE technical report. Information theory 103(99), 23-28, 2003-05-23

    The Institute of Electronics, Information and Communication Engineers

References:  7

Cited by:  2

Codes

  • NII Article ID (NAID)
    110003177882
  • NII NACSIS-CAT ID (NCID)
    AN10013083
  • Text Lang
    JPN
  • Article Type
    Journal Article
  • ISSN
    09135685
  • NDL Article ID
    6620634
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  CJPref  NDL  NII-ELS 
Page Top