Codex @codex  0

 Incoming links: Huffman coding

Past exam of the mathematics course of the University of Cambridge / 2026 / ii / Paper 1 / 3H / b / Solution Created 2026-09-24 Updated 2026-09-25

For the binary code above, the lengths are

1, 2, 3, 5, 5, 5, 5

. Thus

\overset{ˉ}{ℓ} = .45 + 2 (.28) + 3 (.14) + 5 (.04 + .04 + .03 + .02) = 2.08.

This is optimal by Huffman coding.

 Read the full article