Entropy estimation and Fibonacci numbers

Evgeniy A. Timofeev; Alexei Kaltchenko

doi:10.1117/12.2016140

29 May 2013 Entropy estimation and Fibonacci numbers

Evgeniy A. Timofeev, Alexei Kaltchenko

Proceedings Volume 8750, Independent Component Analyses, Compressive Sampling, Wavelets, Neural Net, Biosystems, and Nanoengineering XI; 875016 (2013) https://doi.org/10.1117/12.2016140
Event: SPIE Defense, Security, and Sensing, 2013, Baltimore, Maryland, United States

Abstract

We introduce a new metric on a space of right-sided infinite sequences drawn from a finite alphabet. Emerging from a problem of entropy estimation of a discrete stationary ergodic process, the metric is important on its own part and exhibits some interesting properties. Notably, the number of distinct metric values for a set of sequences of length m is equal to _Fm+3 − 1, where F_m is a Fibonacci number.

Citation Download Citation

Evgeniy A. Timofeev and Alexei Kaltchenko "Entropy estimation and Fibonacci numbers", Proc. SPIE 8750, Independent Component Analyses, Compressive Sampling, Wavelets, Neural Net, Biosystems, and Nanoengineering XI, 875016 (29 May 2013); https://doi.org/10.1117/12.2016140

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available