Bounds from a Card Trick
Abstract
We describe a new variation of a mathematical card trick, whose analysis leads to new lower bounds for data compression and estimating the entropy of Markov sources.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2010
- DOI:
- 10.48550/arXiv.1011.4609
- arXiv:
- arXiv:1011.4609
- Bibcode:
- 2010arXiv1011.4609G
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- Submitted to a journal on 23/03/10