Presentation | 2003/5/23 Properties of a Word-valued Source with a Non-prefix-free Word Set Takashi ISHIDA, Masayuki GOTO, Toshiyasu MATSUSHIMA, Shigeichi HIRASAWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | source coding / word-valued source / entoropy rate / asymptotic equipartition property (AEP) |
Paper # | IT2003-5(2003-5) |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2003/5/23(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Properties of a Word-valued Source with a Non-prefix-free Word Set |
Sub Title (in English) | |
Keyword(1) | source coding |
Keyword(2) | word-valued source |
Keyword(3) | entoropy rate |
Keyword(4) | asymptotic equipartition property (AEP) |
1st Author's Name | Takashi ISHIDA |
1st Author's Affiliation | School of Science and Engineering, Waseda University() |
2nd Author's Name | Masayuki GOTO |
2nd Author's Affiliation | Faculty of Environmental and Information Studies, Musashi Institute of Technology |
3rd Author's Name | Toshiyasu MATSUSHIMA |
3rd Author's Affiliation | School of Science and Engineering, Waseda University |
4th Author's Name | Shigeichi HIRASAWA |
4th Author's Affiliation | School of Science and Engineering, Waseda University |
Date | 2003/5/23 |
Paper # | IT2003-5(2003-5) |
Volume (vol) | vol.103 |
Number (no) | 99 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |