Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: 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
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook