Abstract

Lempel and Ziv's 1976 algorithm provides an easy-to-compute way to automatically estimate the entropy rate for symbolic time series, requiring no free parameters. Here we derive an analytical variance estimate for the Lempel-Ziv entropy rate estimator that is easily computable from observations with negligible extra effort beyond the entropy rate itself, and compare to another procedure, a time-series-based bootstrap method. These provide a justified "error bar" quantifying the size of expected fluctuations on the estimate itself, given by the single time series of symbols.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.