1. Limited time only! Sign up for a free 30min personal 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!

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