-
- ISHIDA Takashi
- Department of the Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University
-
- GOTO Masayuki
- Faculty of Environmental and Information Studies, Musashi Institute of Technology
-
- MATSUSHIMA Toshiyasu
- Department of the Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University
-
- HIRASAWA Shigeichi
- Department of the Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University
この論文をさがす
抄録
Recently, a word-valued source has been proposed as a new class of information source models. A word-valued source is regarded as a source with a probability distribution over a word set. Although a word-valued source is a nonstationary source in general, it has been proved that an entropy rate of the source exists and the Asymptotic Equipartition Property (AEP) holds when the word set of the source is prefix-free. However, when the word set is not prefix-free (non-prefix-free), only an upper bound on the entropy density rate for an i.i.d. word-valued source has been derived so far. In this paper, we newly derive a lower bound on the entropy density rate for an i.i.d. word-valued source with a finite non-prefix-free word set. Then some numerical examples are given in order to investigate the behavior of the bounds.
収録刊行物
-
- IEICE transactions on fundamentals of electronics, communications and computer sciences
-
IEICE transactions on fundamentals of electronics, communications and computer sciences 89 (12), 3710-3723, 2006-12-01
一般社団法人電子情報通信学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1570009752661495552
-
- NII論文ID
- 110007537878
-
- NII書誌ID
- AA10826239
-
- ISSN
- 09168508
-
- 本文言語コード
- en
-
- データソース種別
-
- CiNii Articles