Solution

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

A rate- block code consists of an encoder and decoder , with ; it is reliable when . Choose with . The typical set has probability tending to one and cardinality at most . Encode its words injectively and map every atypical word to a default codeword. The error probability is at most the atypical probability, so reliable compression exists.

New to topics? Read the docs here!