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
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., On the Stack-Size of General Tries, A Probabilistic Analysis of the Reduction Ratio in the Suffix-Array IS-Algorithm