Related Experiment Video
Updated: Jun 24, 2026

DNA Nanotubes as a Versatile Tool to Study Semiflexible Polymers
Published on: October 25, 2017
A dynamical systems proof of Kraft-McMillan inequality and its converse for prefix-free codes
1Department of Electronics and Communications Engineering, Amrita School of Engineering, Amrita Vishwa Vidyapeetham, Kerala, India. nithin@amritapuri.amrita.edu
Abstract:
Uniquely decodable codes are central to lossless data compression in both classical and quantum communication systems. The Kraft-McMillan inequality is a basic result in information theory which gives a necessary and sufficient condition for a code to be uniquely decodable and also has a quantum analogue. In this letter, we provide a novel dynamical systems proof of this inequality and its converse for prefix-free codes (no codeword is a prefix of another-the popular Huffman codes are an example). For constrained sources, the problem is still open.
Related Concept Videos
Fundamental Theorem of Algebra
The Maximum Power Transfer Theorem
The load connected draws the current, and the circuit delivers the power to the load. The alternating current flowing through the load is determined using the rectangular form of voltages, currents, network impedance, and load impedance. The average power delivered to the load is obtained from the product of the square of current and load resistance.
Extended Versions of Green’s Theorem
Net Change Theorem
Norton's Theorem
Green’s Theorem