On the Distribution Function of the Complexity of Finite Sequences

Details On the Distribution Function of the Complexity of Finite Sequences On the Distribution Function of the Complexity of Finite Sequences

2000-09-08

arxiv.org/abs/math/0009084v1

Mathematics

Probability

7 pages

Scientific paper

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 formulas describing the distribution functions of random variables representing the complexity of finite sequences introduced by Lempel and Ziv in 1976. We show that the distribution functions depend in an affine way on the probabilities of the so called "exact" sequences.

Affiliated with

Also associated with

No associations

Rating

On the Distribution Function of the Complexity of Finite Sequences does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the Distribution Function of the Complexity of Finite Sequences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Distribution Function of the Complexity of Finite Sequences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-203959