Results 1 to 3 of 3
  1. 03-12-2011, 02:53 AM #1
    warlock
    warlock is offline Member
    Join Date
    Mar 2011
    Posts
    16
    Rep Power
    0

    Default huffman coding in java

    I am writing codes to implement Huffman encoding/decoding scheme.I have counted the frequency of characters and stored them in a hashmap.but I am struggling on the next part where I have to build the Huffman tree.How to start doing so.Please help
    Reply With Quote Reply With Quote
  2. 03-12-2011, 07:56 AM #2
    Eranga's Avatar
    Eranga
    Eranga is offline Moderator
    Join Date
    Jul 2007
    Location
    Colombo, Sri Lanka
    Posts
    11,374
    Blog Entries
    1
    Rep Power
    18

    Default

    Haven't you search on the web or our forum?

    http://www.cs.sfu.ca/cs/CC/365/li/squeeze/Huffman.html
    Reply With Quote Reply With Quote
  3. 03-12-2011, 12:59 PM #3
    quad64bit's Avatar
    quad64bit
    quad64bit is offline Moderator
    Join Date
    Jul 2009
    Location
    VA
    Posts
    1,297
    Rep Power
    5

    Default

    So, A Hash structure is unordered. Before you can go to the next step, you need to order the frequency nodes in ascending order. Don't you have a textbook for this?
    Reply With Quote Reply With Quote
« Help with LayoutManagers | Java Panels »

Similar Threads

  1. How do I write bits to a file( for Huffman Tree compressing)
    By ryuzog in forum New To Java
    Replies: 2
    Last Post: 10-28-2010, 10:45 AM
  2. does gui coding in netbeans is just the same with coding without nebeans?
    By maizuddin35 in forum NetBeans
    Replies: 4
    Last Post: 10-25-2010, 03:49 PM
  3. help with java coding
    By helpisontheway in forum New To Java
    Replies: 4
    Last Post: 11-14-2009, 07:00 AM
  4. BufferedInputStream with Huffman Compression
    By Msnforum in forum New To Java
    Replies: 0
    Last Post: 11-03-2009, 09:04 PM
  5. java coding
    By zawad in forum Suggestions & Feedback
    Replies: 1
    Last Post: 07-07-2009, 01:55 PM

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Forum Rules