- [Home]
- [Research achievement]
- [Research achievement detail]
| Title | Asymptotic Property of Universal Lossless Coding for Independent Piecewise Identically Distributed Sources (in Japanese) |
|---|---|
| Authors | Tota Suko 、Toshiyasu Matsushima 、Shigeichi Hirasawa |
| Released Year | 2008 |
| Format | International Conference |
| Category | Source coding |
| Jounal Name | Proc. of Pre-ICM International Convention on Mathematical Sciences |
| Jounal Page | pp.112-114, Delhi, India |
| Published Year | 2008 |
| Published Month | 12 |
| Abstract （English） |
Bayes codes have been proposed as universal lossless coding scheme for parametric source models. Some properties of Bayes codes for stationary sources are shown in previous researches. On the other hand, some universal codes for nonstationary sources have been proposed recently. Independent piecewise identically distributed (i.p.i.d.) sources are simple nonstationary sources that parameter changes discontinuously. In this paper, we define Bayes codes for i.p.i.d. sources. And we prove that Bayes codes minimize the mean redundancy for constrained i.p.i.d. class. |
| Note （English） |
1 |
| Manuscript | |
| Presentation |
Involved Papers
- An Efficient Bayes Coding Algorithm for the Source Based on Context Tree Models that Vary from Section to Section (in Japanese)
- Asymptotic property of universal lossless coding for independent piecewise identically distributed sources
- Bayes Universal Source Coding Scheme for Correlated Sources
- An Efficient Bayes Coding Algorithm using a New Unlimited Depth Context Tree
- A study of interactive source coding of correlated sources (in Japanese)
- A Bayes Prediction Algorithm for Regression models with Outliers (in Japanese)
- Asymptotic Property on Nonstationary Sources with Piecewise Constant Parameters (in Japanese)
- A Bayes Prediction Algorithm for Regression models with Outliers (in Japanese)
- A Note on Spelling Correction Methods based upon Statistical Decision Theory
- A Note on Morphological Analysis Methods based on Statistical Decision Theory
- A note on estimation of states in HMM with unknown parameters (in Japanese)
- A Note on Morphological Analysis with Misspellings (in Japanese)
- A Note on Selective - Repeat ARQ with Unknown Block - Error Rate (in Japanese)
- A Note on Multi-topic Document Classification Method Based upon Statistical Decision Theory (in Japanese)
