longest huffman codeword

Question

I'm not quite sure how to determine what the longest possible codeword is under Huffman encoding for a specific set of frequencies?

Any ideas?

Answer 1

For a specific set of frequencies? Generate your tree, then see how tall it is... If you're talking about in general, then it's something like N - 1.