Paper 1, Section I, H
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.
Typos? Please submit corrections to this page on GitHub.