K-ary Huffman Tree is Optimal
From: Yao Ziyuan (coolspeech_at_hotmail.com)
Date: 02/19/05
- Next message: Keith Ramsay: "Re: does sqrt(2) exist in CM?"
- Previous message: Paul Holbach: "Re: Existence of mathematical entities (Re: Successor Axiom: on what grounds TF?)"
- Next in thread: Rick Decker: "Re: K-ary Huffman Tree is Optimal"
- Reply: Rick Decker: "Re: K-ary Huffman Tree is Optimal"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Sat, 19 Feb 2005 14:49:17 +0800
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.
- Next message: Keith Ramsay: "Re: does sqrt(2) exist in CM?"
- Previous message: Paul Holbach: "Re: Existence of mathematical entities (Re: Successor Axiom: on what grounds TF?)"
- Next in thread: Rick Decker: "Re: K-ary Huffman Tree is Optimal"
- Reply: Rick Decker: "Re: K-ary Huffman Tree is Optimal"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
