Bounds from a Card Trick
Information Theory
2010-11-23 v1 math.IT
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.
Keywords
Cite
@article{arxiv.1011.4609,
title = {Bounds from a Card Trick},
author = {Travis Gagie},
journal= {arXiv preprint arXiv:1011.4609},
year = {2010}
}
Comments
Submitted to a journal on 23/03/10