Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/iii/paper-323/1/c/solution

Every word in has probability at least , so normalization gives . Choose and then . Every -typical word satisfies , hence and . Injectively encoding and using a default codeword outside it gives rate at most and vanishing error.

New to topics? Read the docs here!