We help IT Professionals succeed at work.

We've partnered with Certified Experts, Carl Webster and Richard Faulkner, to bring you two Citrix podcasts. Learn about 2020 trends and get answers to your biggest Citrix questions!Listen Now

x

Huffman code

bpmf
bpmf asked
on
Medium Priority
307 Views
Last Modified: 2011-10-03
hello,
I'm doing a homework to implement file compression using static Huffman's algorithm.
My question is:the encoding information must be transmitted at the start of the compressed file,since otherwise it will be impossible to decode.How can I do this efficiently?
Any instructions are appreciated.
Comment
Watch Question

Commented:
I think you use your program for compressing and decompressing. So what about writing your coding table to the beginning of the compressed file (or the end if you like to). That is simple if your table has a fixed length. When decompressing you read in this table and are able to decompress. BTW: You can write an algorithm that generates the table while (de)compressing. You start up with an empty table and change the table while working (but thats a bit harder to code).

Not the solution you were looking for? Getting a personalized solution is easy.

Ask the Experts
Access more of Experts Exchange with a free account
Thanks for using Experts Exchange.

Create a free account to continue.

Limited access with a free account allows you to:

  • View three pieces of content (articles, solutions, posts, and videos)
  • Ask the experts questions (counted toward content limit)
  • Customize your dashboard and profile

*This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

OR

Please enter a first name

Please enter a last name

8+ characters (letters, numbers, and a symbol)

By clicking, you agree to the Terms of Use and Privacy Policy.