B1.14
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.
Typos? Please submit corrections to this page on GitHub.