B4.13

Information Theory
Part II, 2001

State the Kraft inequality. Prove that it gives a necessary and sufficient condition for the existence of a prefix-free code with given codeword lengths.