Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
From MaRDI portal
Publication:672989
DOI10.1016/0304-3975(94)00298-WzbMATH Open0874.68179OpenAlexW2073613132MaRDI QIDQ672989FDOQ672989
Authors: Philippe Jacquet, Wojciech Szpankowski 
Publication date: 28 February 1997
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(94)00298-w
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10) Theory of compilers and interpreters (68N20)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Compression of individual sequences via variable-rate coding
- A diffusion limit for a class of randomly-growing binary trees
- General combinatorial schemas: Gaussian limit distributions and exponential tails
- On the Complexity of Finite Sequences
- A universal algorithm for sequential data compression
- Title not available (Why is that?)
- Digital Search Trees Revisited
- Exact and asymptotic distributions in digital and binary search trees
- Upper bounds on the probability of sequences emitted by finite-state sources and on the redundancy of the Lempel-Ziv algorithm
- Coding theorems for individual sequences
- Digital Search Trees Again Revisited: The Internal Path Length Perspective
- Title not available (Why is that?)
- A characterization of digital search trees from the successful search viewpoint
- Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
- Generalized Digital Trees and Their Difference—Differential Equations
- A functional equation often arising in the analysis of algorithms (extended abstract)
- The Lempel-Ziv algorithm and message complexity
- Universal redundancy rates do not exist
- A Generalized Suffix Tree and Its (Un)Expected Asymptotic Behaviors
- Asymptotic properties of data compression and suffix trees
- Limiting Distribution for the Depth in PATRICIA Tries
- New results on the size of tries
Cited In (19)
- The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
- Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
- A Central Limit Theorem for Non-Overlapping Return Times
- On the variance of a class of inductive valuations of data structures for digital search
- The expected profile of digital search trees
- Average profile of the Lempel-Ziv parsing scheme for a Markovian source
- Analytical depoissonization and its applications
- \(D\cdot E\cdot K=(100)_8\)
- A general limit theorem for recursive algorithms and combinatorial structures
- On optimal parsing for LZ78-like compressors
- On the average redundancy rate of the Lempel-Ziv code with the \(k\)-error protocol
- The Wiener Index of Random Digital Trees
- On the distribution for the duration of a randomized leader election algorithm
- An analytic approach to the asymptotic variance of trie statistics and related structures
- Gaussian Distribution of Trie Depth for Strongly Tame Sources
- Size and path length of Patricia tries: Dynamical sources context
- Exact analysis of the Lempel-Ziv algorithm for i.i.d. sources
- On the variance of the internal path length of generalized digital trees -- the Mellin convolution approach
- Title not available (Why is that?)
This page was built for publication: Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672989)
