Re: K-ary Huffman Tree is Optimal

From: Rick Decker (rdecker_at_hamilton.edu)
Date: 02/19/05 

Date: Sat, 19 Feb 2005 12:53:02 -0500

Yao Ziyuan wrote:

> Some friend's homework question.
>
> We know the construction of a k-ary Huffman tree for Huffman encoding.
> The problem is how to prove the k-ary Huffman tree is optimal?
>
> He expects a quick response...
>
> TIA.

Hehe. This friend not only wants someone to do his homework,
but also has the gall to demand that it be produced quickly.

Tell you what, have your friend tell you what he's tried
so far and then post his response here. Since this is a moderate
traffic newsgroup, someone here might post a hint within
a day or two. You report this hint back to your friend
and see if it helps. If it doesn't, ask your friend where
he's stuck then and post his response here. Within a
day or two, you might get a response which, using a
now-familiar process, you'll report back to your friend.
Continue this process until your friend gets the answer.
With any luck, the whole process will terminate within
a few weeks.

Hope this helps,

Rick "grinning as he types"

Relevant Pages

  • Re: Step Lively Now Beowulf
    ... Now we have Stoopid here, ... >> actually call her their friend? ... >>> Medical Group instead of taking their posts to ASH-C where they belong. ... > were created in response to the Paperwork Reduction Act.} ...
    (sci.med.diseases.hepatitis)
  • Re: OT Cigars
    ... You're a good guy and everybody needs a friend, ... response to a whackjob's dirty mouthed harassment is above and beyond ... but coming from an adult, even a loony, can wear thin. ... Heh heh, painted any monkeys being sucked off lately? ...
    (rec.outdoors.fishing.fly)
  • Re: OT Cigars
    ... You're a good guy and everybody needs a friend, ... But whigging out on the rare frustrated comment evoking a physical ... response to a whackjob's dirty mouthed harassment is above and beyond ...
    (rec.outdoors.fishing.fly)
  • Re: AbsolutePoker.com Refer-a-Scam?
    ... was a great response time IMO. ... with AP has been about a deposit reload bonus. ... I do have a beef with their promo department. ... everything on your end so your friend would get his $50? ...
    (rec.gambling.poker)
  • Re: No word from Innes on this?
    ... indicated one was a friend of mine; a friend of mine would have ... Innes: Didn't I say 'no friend of mine', ... wait til Dr D makes his own response, since its the most exciting thing ... But 'this smear' as Kingston puts it, is not disputed to be the truth. ...
    (rec.games.chess.politics)