Paper 1, Section I, H
Part II, 2013
A binary Huffman code is used for encoding symbols occurring with respective probabilities where . Let be the length of a shortest codeword and the length of a longest codeword. Determine the maximal and minimal values of each of and , and find binary trees for which they are attained.