B1.14
Part II, 2003
A binary Huffman code is used for encoding symbols occurring with probabilities where . Let be the length of a shortest codeword and of a longest codeword. Determine the maximal and minimal values of and , and find binary trees for which they are attained.