Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ii/paper-2/12g/i/solution

False. For probabilities , first merge the two symbols. Subsequent ties allow Huffman trees with length multisets and , both of expected length .

New to topics? Read the docs here!