40.9k views
3 votes
Suppose a Huffman tree is to be built for 5 characters. Give a set of 5 characters, and their distinct probabilities (no duplicates), that would result in the tallest possible tree. Show the tree. Derive the average code length: write the expression, you don't have to simplify it down to a single value.

1 Answer

5 votes
I love chipotle do you live chipotle
User Anand Bhat
by
6.1k points