Dynamical sources in information theory: Fundamental intervals and word prefixes
From MaRDI portal
Publication:1840516
zbMath1009.94003MaRDI QIDQ1840516
Publication date: 17 September 2002
Published in: Algorithmica (Search for Journal in Brave)
entropy; dynamical systems; information theory; Ruelle operator; transfer operator; sources; fundamental intervals
68Q45: Formal languages and automata
94A15: Information theory (general)
37C30: Functional analytic techniques in dynamical systems; zeta functions, (Ruelle-Frobenius) transfer operators, etc.
Related Items
The Depoissonisation quintet: Rice-Poisson-Mellin-Newton-Laplace, Dichotomic Selection on Words: A Probabilistic Analysis, Gaussian Distribution of Trie Depth for Strongly Tame Sources, Towards a Realistic Analysis of Some Popular Sorting Algorithms, Escort distributions minimizing the Kullback-Leibler divergence for a large deviations principle and tests of entropy level, Towards a realistic analysis of the QuickSelect algorithm, A general central limit theorem for shape parameters of \(m\)-ary tries and PATRICIA tries, Multiple pattern matching: a Markov chain approach, Euclidean algorithms are Gaussian, Motif statistics., Different closed-form expressions for generalized entropy rates of Markov chains, On the Stack-Size of General Tries, A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm