A Diffusion Limit for a Class of Random-Growing Binary Trees, Probab. Th. Rel. Fields, vol.79, pp.509-542, 1988. ,
, Elements of Information Theory, 2006.
DOI : 10.1002/047174882x
Analysis of the average depth in a suffix tree under a Markov model, International Conference on Analysis of Algorithms DMTCS, vol.95, p.104, 2005. ,
URL : https://hal.archives-ouvertes.fr/hal-01184043
Normal limiting distribution of the size of tries, Proceedings of the 12th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation, pp.209-223, 1987. ,
URL : https://hal.archives-ouvertes.fr/inria-00075724
Analysis of digital tries with Markovian dependency, IEEE Transactions on Information Theory, vol.37, issue.5, pp.1470-1475, 1991. ,
DOI : 10.1109/18.133271
Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees, Theoretical Computer Science, vol.144, pp.161-197, 1995. ,
DOI : 10.1016/0304-3975(94)00298-w
URL : https://doi.org/10.1016/0304-3975(94)00298-w
Analytical depoissonization and its applications, Theoretical Computer Science, vol.201, issue.1, pp.1-62, 1998. ,
DOI : 10.1016/s0304-3975(97)00167-9
URL : https://doi.org/10.1016/s0304-3975(97)00167-9
On the Limiting Distribution of Lempel Ziv'78 Redundancy for Memoryless Sources, IEEE Trans. Information Theory, vol.60, pp.6917-6930, 2014. ,
Average Profile of the Lempel-Ziv Parsing Scheme for a Markovian Source, Algorithmica, 2002. ,
Analytic Pattern Matching: From DNA to Twitter, 2015. ,
DOI : 10.1017/cbo9780511843204
, The Art of Computer Programming. Sorting and Searching, vol.3, 1998.
Probabilistic Analysis of Lempel-Ziv Parsing for Markov Sources, 2017. ,
Towards More Realistic Probabilistic Models for Data Structures: The External Path Length in Tries under the Markov Model, SIAMACM Symposium on Discrete Algorithms (SODA 2013, pp.877-886, 2013. ,
On the average redundancy rate of the Lempel-Ziv code, IEEE Transactions on Information Theory, vol.43, pp.2-8, 1997. ,
A General Limit Theorem for Recursive Algorithms and Combinatorial Structures, The Annals of Applied Probability, vol.14, issue.1, pp.378-418, 2004. ,
Redundancy of the Lempel-Ziv Incremental Parsing Rule, IEEE Trans. Information Theory, vol.43, pp.9-21, 1997. ,
An Introduction to the Analysis of Algorithms, 1995. ,
The Ergodic Theory of Discrete Sample Paths, 1996. ,
Average Case Analysis of Algorithms on Sequences, 2001. ,
Compression of individual sequences via variable-rate coding, IEEE Transactions on Information Theory, vol.24, pp.530-536, 1978. ,