タイトル | Asymptotic Property of Universal Lossless Coding for Independent Piecewise Identically Distributed Sources |
---|---|
著者 | 須子統太 、松嶋敏泰 、平澤茂一 |
年度 | 2008 |
形式 | 国際学会 |
分野 | 情報源符号化 |
掲載雑誌名 | Proc. of Pre-ICM International Convention on Mathematical Sciences |
掲載号・ページ | pp.112-114, Delhi, India |
掲載年 | 2008 |
掲載月 | 12 |
アブスト (日本語) |
学会名:Pre-ICM International Convention on Mathematical Sciences(ICMS2008) 日程:2008年12月18日~12月20日 場所:Delhi, India |
アブスト (英語) |
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. |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | |
発表資料 |
関連論文
- 区間ごとに文脈木モデルが変化する情報源における効率的ベイズ符号化アルゴリズム
- 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 Note on Spelling Correction Methods based upon Statistical Decision Theory
- A Note on Morphological Analysis Methods based on Statistical Decision Theory
- 未知パラメータを伴う隠れマルコフモデルの状態推定に関する一考察
- スペルミスを伴う形態素解析に関する一考察
- ブロック誤り率が未知の場合の選択再送ARQに関する一考察
- 統計的決定理論に基づく複数のクラスに属する文書の分類方法に関する一考察