home > q&a board > other > topic: huffman

Q BgQuestion:

Mentor
Karma Points: 400
Respect (96%):
posted by  Dexter_xp on 8/17/2008 6:23:21 PM  |  status: Closed  

huffman

Course Textbook Chapter Problem
Discrete Math N/A N/A N/A
Question Details:
Bonus Point Alert! Earn +4 additional karma points for helping this annual member.

AAnswers:

Answer Question
(Cramster SME)
posted by Galois on 8/17/2008 9:47:53 PM  |  status: Live
Asker's Rating: Lifesaver   
Response Details:
(a) The following is the Huffman tree for the given characters and frequencies :
(b) Huff man code for the characters is :
 for b--> 110,  for S--> 111, for P--> 100, for W-->101, for n--> 0.
 
Answer Question
Ask New Question

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today » How Cramster is different than tutoring »

Need Help In

Useful Links