t**********s
发帖数: 930 | 1 请问，我怎么能简洁的证明这个Huffman tree 问题？
Suppose T is a Huffman tree, and that the leaf for symbol a has greater
depth than the leaf for symbol b. Prove that the probability of symbol b is
no less than that of a.
谢谢 | t****t
发帖数: 6806 | 2 这还不会证,如果P(b)比P(a)小,那两个换一换就得到一个更优的code,和huffman的最优
性矛盾
is
【在 t**********s 的大作中提到】
: 请问，我怎么能简洁的证明这个Huffman tree 问题？
: Suppose T is a Huffman tree, and that the leaf for symbol a has greater
: depth than the leaf for symbol b. Prove that the probability of symbol b is
: no less than that of a.
: 谢谢
| t**********s
发帖数: 930 | 3 我也想这么证来着，就是觉得是不是太简单了点儿。
【在 t****t 的大作中提到】
: 这还不会证,如果P(b)比P(a)小,那两个换一换就得到一个更优的code,和huffman的最优
: 性矛盾
:
: is
| t****t
发帖数: 6806 | 4 那你想要怎样,非要把huffman tree的性质推一遍?
【在 t**********s 的大作中提到】
: 我也想这么证来着，就是觉得是不是太简单了点儿。
|
|
