Huffman Coding C++

Discussion in 'OT Technology' started by hurleyint1386, Apr 12, 2007.

  1. hurleyint1386

    hurleyint1386 Someone has sand in their vagina

    Joined:
    Jan 6, 2005
    Messages:
    3,687
    Likes Received:
    0
    Location:
    Rochester, NY
    So we're learning about Huffman coding in our Data Structures course, and I was wondering what other C++ programmers think of this as far as difficulty? It seems very interesting, and I can't wait to start learning, but it's definitely unique, by building a tree from the bottom up.
     
  2. deusexaethera

    deusexaethera OT Supporter

    Joined:
    Jan 27, 2005
    Messages:
    19,712
    Likes Received:
    0
    What is Huffman Coding?
     
  3. mobbarley

    mobbarley Active Member

    Joined:
    Mar 4, 2005
    Messages:
    9,256
    Likes Received:
    2
    Location:
    Sydney
  4. Penguin Man

    Penguin Man Protect Your Digital Liberties

    Joined:
    Apr 27, 2002
    Messages:
    21,696
    Likes Received:
    0
    Location:
    Edmonton, AB
    It's a method of prefix-free coding commonly used for compression. IIRC, it's the basis of the bzip2 algorithm. http://en.wikipedia.org/wiki/Huffman_coding
     
  5. hurleyint1386

    hurleyint1386 Someone has sand in their vagina

    Joined:
    Jan 6, 2005
    Messages:
    3,687
    Likes Received:
    0
    Location:
    Rochester, NY
  6. deusexaethera

    deusexaethera OT Supporter

    Joined:
    Jan 27, 2005
    Messages:
    19,712
    Likes Received:
    0
  7. CompiledMonkey

    CompiledMonkey New Member

    Joined:
    Oct 26, 2001
    Messages:
    8,528
    Likes Received:
    0
    Location:
    Richmond, VA
    That was a fun assignment. We implemented that in Java during college.
     
  8. hurleyint1386

    hurleyint1386 Someone has sand in their vagina

    Joined:
    Jan 6, 2005
    Messages:
    3,687
    Likes Received:
    0
    Location:
    Rochester, NY
    so i should enjoy doing it?
     
  9. CompiledMonkey

    CompiledMonkey New Member

    Joined:
    Oct 26, 2001
    Messages:
    8,528
    Likes Received:
    0
    Location:
    Richmond, VA
    I sure did. I would think anyone who enjoys the theoretical side of programming would like to learn about compression.
     
  10. hurleyint1386

    hurleyint1386 Someone has sand in their vagina

    Joined:
    Jan 6, 2005
    Messages:
    3,687
    Likes Received:
    0
    Location:
    Rochester, NY
    Well the guy that's teaching the Data Structures course is huge into Data Compression, and has written many articles in IEEE. So he definitely knows his stuff. If I have any difficulty, then it looks like I know the place to try and get help!
     
  11. deusexaethera

    deusexaethera OT Supporter

    Joined:
    Jan 27, 2005
    Messages:
    19,712
    Likes Received:
    0
    Compression is something that's always interested me, as well. Except I knew all the good algorithms have already been invented, so I lost any motivation to learn about it. Whenever I need compression in an application, I just download a .DLL and link to it.
     

Share This Page