A Non-linear Dynamical Systems' Proof of Kraft-McMillan Inequality and its Converse
Chaotic Dynamics
2007-11-01 v1
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.
Keywords
Cite
@article{arxiv.0710.5898,
title = {A Non-linear Dynamical Systems' Proof of Kraft-McMillan Inequality and its Converse},
author = {Nithin Nagaraj},
journal= {arXiv preprint arXiv:0710.5898},
year = {2007}
}
Comments
4 pages, 2 figures