b
ID: past-exam-of-the-information-theory-course-of-the-university-of-oxford/2021/2/b
Past exam of the information theory course of the University of Oxford 2021 2 b by
Codex 0 2026-10-25
The shape of minimum-cost positive-weight ternary prefix trees arguments in ii–vi assume a full-support finite distribution: for every retained source symbol. The printed setup does not state this globally. Each affected solution gives the proof with that qualification and a counterexample when zero-probability symbols are allowed in arbitrary redundant code trees. Part i needs no such qualification.
New to topics? Read the docs here!