Asymptotic Behavior of Typical Sets and the Smallest High Probability Set

Munenori Eto, Masanori Kawakita, Junrichi Takeuchi

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抄録

Cardinality of typical sets and the smallest high probability set for discrete memoryless sources and stationary Markov sources are considered. Usually, its width is fixed in the definition of both sets, but sometimes it is assumed that the width converges to zero as the length of sequence n goes to infinity. In such setting, some condition for the width is necessary to make the cardinality near 2nH, where H denotes the entropy rate of the information source. In this article, we give sufficient conditions for the above propositions. We also show sufficient conditions for that they don't hold for DMS and Markov sources under a certain restriction.

本文言語英語
ホスト出版物のタイトルProceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
出版社Institute of Electrical and Electronics Engineers Inc.
ページ717-721
ページ数5
ISBN(電子版)9784885523182
DOI
出版ステータス出版済み - 3 8 2019
イベント15th International Symposium on Information Theory and Its Applications, ISITA 2018 - Singapore, シンガポール
継続期間: 10 28 201810 31 2018

出版物シリーズ

名前Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018

会議

会議15th International Symposium on Information Theory and Its Applications, ISITA 2018
Countryシンガポール
CitySingapore
Period10/28/1810/31/18

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Information Systems

フィンガープリント 「Asymptotic Behavior of Typical Sets and the Smallest High Probability Set」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル