Presentation | 2005-07-22 An Algorithm of Bayes Coding for FSMX Sources to Reduce Required Memory Size Akira NAKANO, Naoto KOBAYASHI, Toshiyasu MATSUSHIMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Bayes code is one of universal source codings, such that a class of the probabilistic model of source is known but the parameters of the probabilistic model are not known. Bayes code provides Bayes optimality in term of redundancy. Matsushima proposed Bayes coding algorithm for FSMX sources. In his algorithm, coding probability is calculated using a context tree. The algorithm, however, needs enormous memory if it encodes some sequences, because upper bound of required memory size is not less or equal to O(n) for sequence size n. In this paper, we propose Bayes coding algorithm for FSMX sources to reduce required memory size, and we investigate its performance. In addition, if we encode sequence x^n in our algorithm, required memory size is O(n). Time complexity of our algorithm is equivalent to Matsushima's algorithm. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Source Coding / Universal Coding / Bayes Code / FSMX Sources / Context Tree |
Paper # | IT2005-50 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2005/7/15(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) | An Algorithm of Bayes Coding for FSMX Sources to Reduce Required Memory Size |
Sub Title (in English) | |
Keyword(1) | Source Coding |
Keyword(2) | Universal Coding |
Keyword(3) | Bayes Code |
Keyword(4) | FSMX Sources |
Keyword(5) | Context Tree |
1st Author's Name | Akira NAKANO |
1st Author's Affiliation | Department of Industrial Management Systems Engineering, School of Schience and Engineering, Waseda University() |
2nd Author's Name | Naoto KOBAYASHI |
2nd Author's Affiliation | Department of Industrial Management Systems Engineering, School of Schience and Engineering, Waseda University |
3rd Author's Name | Toshiyasu MATSUSHIMA |
3rd Author's Affiliation | Department of Industrial Management Systems Engineering, School of Schience and Engineering, Waseda University |
Date | 2005-07-22 |
Paper # | IT2005-50 |
Volume (vol) | vol.105 |
Number (no) | 191 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |