|
|
|
|
a note on the lempel-ziv parsing algorithm under asymmetric bernoulli model
|
|
|
|
|
|
|
|
نویسنده
|
naeini hojjat ,kazemi ramin ,behzadi mohammad
|
|
منبع
|
mathematics interdisciplinary research - 2021 - دوره : 6 - شماره : 3 - صفحه:215 -223
|
|
چکیده
|
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 poisson transform.
|
|
کلیدواژه
|
lempel-ziv parsing algorithm ,phrases ,digital search tree ,moment
|
|
آدرس
|
islamic azad university, science and research branch, department of statistics, iran, imam khomeini international university, department of statistics, iran, islamic azad university, science and research branch, department of statistics, iran
|
|
پست الکترونیکی
|
behzadi@srbiau.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|