• Support PF! Buy your school textbooks, materials and every day products Here!

Huffman tree

  • Thread starter david90
  • Start date
  • #1
305
1
The question ask me to compute the expected code length of

5 nodes A B C D E each of frequency .1 .1 .2 .2 .4 respectively.

I already did the tree and derive the huffman code.

What does it mean by " compute the expected code length ?"
 

Answers and Replies

  • #2
suffian
i guess it means the avg size of the encoded data in bits per symbol.
 
Last edited by a moderator:
  • #3
644
1
expected code length is also called the average code length (L)
= [tex]\sum_{i=0}^{n} p_i * l_i[/tex]
where p_i is the probability of the symbol and l_i is the length of the symbol

-- AI
 

Related Threads on Huffman tree

  • Last Post
Replies
6
Views
2K
  • Last Post
Replies
2
Views
7K
  • Last Post
Replies
11
Views
8K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
2
Views
9K
  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
2
Views
3K
  • Last Post
Replies
1
Views
1K
Top