A Note on the Lempel-Ziv Parsing Algorithm under Asymmetric Bernoulli Model
In this paper, by applying analytic combinatorics, we obtain an asymptotics for the t-th moment of the number of phrases of length l in the Lempel-Ziv parsing algorithms built over a string generated by an asymmetric Bernoulli model. We show that the t-th moment is approximated by its Po...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Kashan
2021-09-01
|
| Series: | Mathematics Interdisciplinary Research |
| Subjects: | |
| Online Access: | https://mir.kashanu.ac.ir/article_111540_e5431c1a549eefd99ebdb70f9041716e.pdf |