1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Huffman tree

  1. Aug 17, 2004 #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 ?"
     
  2. jcsd
  3. Aug 17, 2004 #2
    i guess it means the avg size of the encoded data in bits per symbol.
     
    Last edited by a moderator: Aug 17, 2004
  4. Aug 18, 2004 #3
    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
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Huffman tree
  1. A tree grows (Replies: 6)

  2. Tree Falling Problem (Replies: 11)

  3. Falling from a tree (Replies: 1)

Loading...