文献

J-GLOBAL ID：201702276354316927   整理番号：17A0246041

典型集合と高確率集合の要素数に関する考察

A Study on Cardinality of Typical Set and High Probability Set

著者 (3件)： 江藤宗矩 (九大 工) ,  川喜田雅則 (九大 大学院システム情報科学研究院) ,  竹内純一 (九大 大学院システム情報科学研究院)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 396(RCS2016 236-288)  ページ： 237-242  発行年： 2017年01月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 離散無記憶情報源および定常マルコフ情報源に関して,典型集合と高確率集合の要素数について考察する。通常,典型集合と高確率集合は,その幅を定数として定義するが,系列長nとともにゼロに近づけて考える場合がある。Hをエントロピーレートとするとき,それぞれの要素数が2^nH程度になるためには,幅がゼロに近づく速さについて条件が必要である。本稿ではこの条件について考察し,上記命題が成立するための十分条件を与える。(著者抄録)

シソーラス用語： 記憶 ,  エントロピー ,  情報源 ,  *Markov過程 ,  *情報理論

分類 (1件)： 通信理論一般  (ND02010V)

引用文献 (3件)：

• P. Billingsley, ′′Statistical Methods in Markov Chains,′′ Ann. Math. Statist. Volume 32, Number 1, 12-40 1961.
• T. M. Cover & J. A. Thomas, Elements of Information Theory, second edition, Wiley-Interscience, 2006.
• W. Feller, An Introduction to Probability Theory and Its Applications. New York, NY, USA: Wiley, 1957.

タイトルに関連する用語 (2件)： 集合 ,  確率