𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Estimating with partial statistics the parameters of ergodic finite Markov sources

✍ Scribed by Merhav, N.; Ziv, J.

Book ID
114539967
Publisher
IEEE
Year
1989
Tongue
English
Weight
706 KB
Volume
35
Category
Article
ISSN
0018-9448

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Redundancy of the Krichevsky–Trofimov es
Redundancy of the Krichevsky–Trofimov estimator with a finite window for a Markov source
✍ Tsutomu Kawabata; Naohisa Tasaki πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 223 KB

The KrichevskyTrofimov estimator can be implemented as an arithmetic data compressor based on a finite window. We analyze the redundancy of this estimator for the Markov source of finite order. The per-letter redundancy behaves with near certainty as (the number of effective states) u (alphabet size