Scaling behaviour of entropy estimates

Details Scaling behaviour of entropy estimates Scaling behaviour of entropy estimates

2002-03-20

arxiv.org/abs/cond-mat/0203409v1

J. Phys. A: Math. Gen. 35 (2002) 1589-1596

Physics

Condensed Matter

Statistical Mechanics

11 pages

Scientific paper

10.1088/0305-4470/35/7/308

Entropy estimation of information sources is highly non trivial for symbol sequences with strong long-range correlations. The rabbit sequence, related to the symbolic dynamics of the nonlinear circle map at the critical point as well as the logistic map at the Feigenbaum point have been argued to exhibit long memory tails. For both dynamical systems the scaling behavior of the block entropy of order n has been shown to increase like as log(n) . In contrast to probabilistic concepts, we investigate the scaling behavior of certain non-probabilistic entropy estimation schemes suggested by Lempel and Ziv in the context of algorithmic complexity and data compression. These are applied in a sequential manner with the scaling variable being the length N of the sequence. We determine the scaling law for the Lempel-Ziv entropy estimate applied to the case of the critical circle map and the logistic map at the Feigenbaum point in a binary partition.

Affiliated with

Also associated with

No associations

Rating

Scaling behaviour of entropy estimates 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 Scaling behaviour of entropy estimates, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scaling behaviour of entropy estimates will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-494750