A Source Model With Probability Distribution over Word Set and Recurrence Time Theorem
-
- 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
この論文をさがす
抄録
Nishiara and Morita defined an i. i. d. word-valued source which is defined as a pair of an i. i. d. source with a countable alphabet and a function which transforms each symbol into a word over finite alphabet. They showed the asymptotic equipartition property (AEP) of the i. i. d. word-valued source and discussed the relation with source coding algorithm based on a string parsing approach. However, their model is restricted in the i. i. d. case and any universal code for a class of word-valued sources isn't discussed. In this paper, we generalize the i. i. d. word-valued source to the ergodic word-valued source which is defined by an ergodic source with a countable alphabet and a function from each symbol to a word. We show existence of entropy rate of the ergodic word-valued source and its formula. Moreover, we show the recurrence time theorem for the ergodic word-valued source with a finite alphabet. This result clarifies that Ziv-Lempel code (ZL77 code) is universal for the ergodic word-valued source.
収録刊行物
-
- IEICE transactions on fundamentals of electronics, communications and computer sciences
-
IEICE transactions on fundamentals of electronics, communications and computer sciences 86 (10), 2517-2525, 2003-10-01
一般社団法人電子情報通信学会
- Tweet
詳細情報
-
- CRID
- 1571135652465560704
-
- NII論文ID
- 110003212514
-
- NII書誌ID
- AA10826239
-
- ISSN
- 09168508
-
- 本文言語コード
- en
-
- データソース種別
-
- CiNii Articles