Solution

ID: past-exam-of-the-information-theory-course-of-the-university-of-oxford/2023/2/a/solution

The independent and identically distributed hypothesis factors the joint probability mass function:
Symbols outside the support of a probability distribution never occur, almost surely. On its finite positive probability support, is bounded, so the strong law of large numbers applies:
This is the asymptotic equipartition property with the sign appropriate to a logarithm of a probability mass.

New to topics? Read the docs here!