タイトル | An Efficient Bayes Coding Algorithm using a New Unlimited Depth Context Tree |
---|---|
著者 | 松嶋敏泰 、平澤茂一 |
年度 | 2008 |
形式 | 国内学会 |
分野 | 情報源符号化 |
掲載雑誌名 | 第31回情報理論とその応用シンポジウム予稿集 |
掲載号・ページ | vol.31, no.2, pp.809-814 |
掲載年 | 2008 |
掲載月 | 10 |
アブスト (日本語) |
学会名:第31回情報理論とその応用シンポジウム(SITA2008) 日程:2008年10月28日~10月10日 場所:栃木県 |
アブスト (英語) |
There are predictive and non-predictive algorithms in the Bayes codes. The CTW(Context TreeWeighting) algorithm has been interpreted as the non-predictive Bayes coding algorithm assuming a special prior distribution over context tree models. The two kinds of predictive Bayes coding algorithms using a fixed and an unlimited depth context tree were also proposed. The space complexity of the predictive Bayes coding algorithm using an unlimited depth context tree is O(t2) where t is the length of a source sequence. In this paper, we propose an efficient predictive Bayes coding algorithm using a new unlimited depth context tree whose space complexity is O(t). Moreover, the asymptotic code length of the Bayes coding algorithm using the unlimited depth context tree is investigated |
備考 (日本語) |
1 |
備考 (英語) |
1 |
論文原稿 | ダウンロード |
発表資料 |
関連論文
- 区間ごとに文脈木モデルが変化する情報源における効率的ベイズ符号化アルゴリズム
- Asymptotic property of universal lossless coding for independent piecewise identically distributed sources
- Bayes Universal Source Coding Scheme for Correlated Sources
- 相互通信可能なネットワーク上での情報伝送に関する一研究
- 区間で一定なパラメータを持つ非定常情報源の漸近的な性質について
- Asymptotic Property of Universal Lossless Coding for Independent Piecewise Identically Distributed Sources