Mathematics Tripos Papers

  • Part IA
  • Part IB
  • Part II
  • FAQ

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.

Typos? Please submit corrections to this page on GitHub.