Dynamical sources in information theory: A general analysis of trie structures
From MaRDI portal
Publication:1840518
zbMath1035.68039MaRDI QIDQ1840518
Brigitte Vallée, Julien Clément, Philippe Flajolet
Publication date: 2001
Published in: Algorithmica (Search for Journal in Brave)
37A35: Entropy and other invariants, isomorphism, classification in ergodic theory
68P05: Data structures
37B10: Symbolic dynamics
Related Items
Weighted height of random trees, Multiple pattern matching: a Markov chain approach, Laws of large numbers and tail inequalities for random tries and PATRICIA trees, A probabilistic analysis of some tree algorithms, On the Stack-Size of General Tries