A Non-linear Dynamical Systems' Proof of Kraft-McMillan Inequality and its Converse
arXiv:0710.5898
Abstract
In this short paper, we shall provide a dynamical systems' proof of the famous Kraft-McMillan inequality and its converse. Kraft-McMillan inequality is a basic result in information theory which gives a necessary and sufficient condition for the lengths of the codewords of a code to be uniquely decodable.
4 pages, 2 figures