Thread: Huffman code

    #1
  1. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Nov 2012
    Posts
    4
    Rep Power
    0

    Huffman code


    Describe the Huffman codes for the characters c1 , c2 , , cn in a file where
    the number of occurrences of character ci is the ith Fibonacci number.
  2. #2
  3. --
    Devshed Expert (3500 - 3999 posts)

    Join Date
    Jul 2012
    Posts
    3,915
    Rep Power
    1045
    Wow, that must be the homework for a whole week.

    If you have three tasks and obviously not the slightest idea what to do, have you thought about that you might be in the wrong course?
  4. #3
  5. No Profile Picture
    Registered User
    Devshed Newbie (0 - 499 posts)

    Join Date
    Nov 2012
    Posts
    4
    Rep Power
    0
    tell if u know
  6. #4
  7. No Profile Picture
    Super Moderator
    Devshed Specialist (4000 - 4499 posts)

    Join Date
    Jul 2003
    Posts
    4,008
    Rep Power
    2790
    I would strongly suggest that you open your mathematics and introduction to programming coursework books.

    You will need to understand the concepts of Pascal's triangle and the Fibonacci sequence.

    Getting a quick answer here is going to save you for a week at most.

    Good luck!
    [PHP] | [Perl] | [Python] | [Java] != [JavaScript] | [XML] | [ANSI C] | [C++] | [LUA] | [MySQL] | [FirebirdSQL] | [PostgreSQL] | [HTML] | [XHTML] | [CSS]

    W3Fools - A W3Schools Intervention.
  8. #5
  9. Contributing User
    Devshed Demi-God (4500 - 4999 posts)

    Join Date
    Aug 2011
    Posts
    4,704
    Rep Power
    480
    Huffman code assigns the longest bit patterns to the least frequently occurring data patterns. Click here to read an essay on Huffman codes.
    [code]Code tags[/code] are essential for python code and Makefiles!

IMN logo majestic logo threadwatch logo seochat tools logo