کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
395790 666017 2009 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the distribution function of the complexity of finite sequences
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
On the distribution function of the complexity of finite sequences
چکیده انگلیسی

Investigations of complexity of sequences lead to important applications such as effective data compression, testing of randomness, discriminating between information sources and many others. In this paper we establish formulae describing the distribution functions of random variables representing the complexity of finite sequences introduced by Lempel and Ziv in 1976. It is known that this quantity can be used as an estimator of entropy. We show that the distribution functions depend affinely on the probabilities of the so-called “exact” sequences.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 179, Issue 9, 15 April 2009, Pages 1217–1220
نویسندگان
,