Huffman Height Calculation and some Challenges?

2019-09-21 21:26发布

I read a sentence that the Height of Huffman Tree with 10-Input Symbol with Frequence 1 to 10 is 5 !! i do lots of study but i couldn't get it very clear and how we calculate the Height of tree !! any idea?

1条回答
戒情不戒烟
2楼-- · 2019-09-21 21:51

I don't usually see the term "height", but rather "depth". In any case, they mean the number of bits of the longest code. That is in fact equal to five for the frequencies you quote.

查看更多
登录 后发表回答