Re: K-ary Huffman Tree is Optimal
From: Yao Ziyuan (coolspeech_at_hotmail.com)
Date: 02/19/05
- Next message: examachine_at_gmail.com: "Re: does sqrt(2) exist in CM?"
- Previous message: mitch: "Re: Existence of mathematical entities (Re: Successor Axiom: on what grounds TF?)"
- In reply to: Rick Decker: "Re: K-ary Huffman Tree is Optimal"
- Next in thread: gcrhoads_at_yahoo.com: "Re: K-ary Huffman Tree is Optimal"
- Reply: gcrhoads_at_yahoo.com: "Re: K-ary Huffman Tree is Optimal"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Sun, 20 Feb 2005 05:37:23 +0800
He in in China's educational network therefore has not direct access to
sites abroad like Google. However, I gave him this Google result as some
clue:
[PDF] Best Huffman trees
File Format: PDF/Adobe Acrobat
... only binary trees will be considered, since the results in the k-ary
case can be derived in a straightforward manner from the results ...
Best Huffman Trees ... Proof. ...
www.springerlink.com/index/QQ27516521011678.pdf - Similar pages
And he decided to omit the proof in his homework but cite this reference
("Best Huffman Trees") instead... Clever, isn't he?
So actually he doesn't need the proof any more.
Rick Decker wrote:
>
>
> 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"
>
- Next message: examachine_at_gmail.com: "Re: does sqrt(2) exist in CM?"
- Previous message: mitch: "Re: Existence of mathematical entities (Re: Successor Axiom: on what grounds TF?)"
- In reply to: Rick Decker: "Re: K-ary Huffman Tree is Optimal"
- Next in thread: gcrhoads_at_yahoo.com: "Re: K-ary Huffman Tree is Optimal"
- Reply: gcrhoads_at_yahoo.com: "Re: K-ary Huffman Tree is Optimal"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Relevant Pages
|
