A Context Tree Weighting Algorithm with an Incremental Context Set(Special Section on Information Theory and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
We propose a variation of the Context Tree Weighting algorithm for tree source modified such that the growth of the context resembles Lempel-Ziv parsing. We analyze this algorithm, give a concise upper bound to the individual redundancy for any tree source, and prove the asymptotic optimality of the data compression rate for any stationary and ergodic source.
- 社団法人電子情報通信学会の論文
- 2000-10-25
著者
-
Kawabata T
Department Of Information And Communication Engineering University Of Elecro-communications
-
KAWABATA Tsutomu
The author is with the Department of Information and Communication Engineering, University of Electr
-
WILLEMS Frans
The author is with the Department of Electrical Engineering, Eindhoven University of Technology
-
Willems Frans
The Author Is With The Department Of Electrical Engineering Eindhoven University Of Technology
関連論文
- Theoretical Analysis of Zero-redundancy Estimator with a Finite Window for a Memoryless Source
- Broadcasting for Dirty Printers
- Analysis of Zero-Redundancy Estimator with a Finite Window for Markovian Source(Information Theory, Information Theory and Its Applications)
- On Muroga's Method for Channel Capacity
- An Analysis of Two-Stage Multi-Dimensional Quantizer with Geodesic Compander
- Enumerating the Uniform Switching System by K-Sets (Special Section on Discrete Mathematics and Its Applications)
- A Note on a Sequence Related to the Lempel-Ziv Parsing(Special Section on Information Theory and Its Applications)
- A Context Tree Weighting Algorithm with an Incremental Context Set(Special Section on Information Theory and Its Applications)
- Improvement of Upper Bound to the Optimal Average Cost of the Variable Length Binary Code (Special Section on Information Theory and Its Applications)
- A Note on Lempel-Ziv-Yokoo Algorithm (Special Section on Information Theory and Its Applications)
- First Passage Time Intervals of Gaussian Processes