| 講演名 | 2003/5/23 語頭条件を満たさない単語集合をもつWord-Valued Sourceの性質について 石田 崇, 後藤 正幸, 松嶋 敏泰, 平澤 茂一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 情報源符号化における情報源モデルとして,"言語アルファベット情報源(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. |
| キーワード(和) | 情報源符号化 / 言語アルファベット情報源 / エントロピー・レート / 漸近等分割性 |
| キーワード(英) | source coding / word-valued source / entoropy rate / asymptotic equipartition property (AEP) |
| 資料番号 | IT2003-5(2003-5) |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2003/5/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 語頭条件を満たさない単語集合をもつWord-Valued Sourceの性質について |
| サブタイトル（和） | |
| タイトル（英） | Properties of a Word-valued Source with a Non-prefix-free Word Set |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 情報源符号化 / source coding |
| キーワード(2)（和/英） | 言語アルファベット情報源 / word-valued source |
| キーワード(3)（和/英） | エントロピー・レート / entoropy rate |
| キーワード(4)（和/英） | 漸近等分割性 / asymptotic equipartition property (AEP) |
| 第 1 著者 氏名（和/英） | 石田 崇 / Takashi ISHIDA |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部 School of Science and Engineering, Waseda University |
| 第 2 著者 氏名（和/英） | 後藤 正幸 / Masayuki GOTO |
| 第 2 著者 所属（和/英） | 武蔵工業大学環境情報学部 Faculty of Environmental and Information Studies, Musashi Institute of Technology |
| 第 3 著者 氏名（和/英） | 松嶋 敏泰 / Toshiyasu MATSUSHIMA |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部 School of Science and Engineering, Waseda University |
| 第 4 著者 氏名（和/英） | 平澤 茂一 / Shigeichi HIRASAWA |
| 第 4 著者 所属（和/英） | 早稲田大学理工学部 School of Science and Engineering, Waseda University |
| 発表年月日 | 2003/5/23 |
| 資料番号 | IT2003-5(2003-5) |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 99 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |