算法分析——第八週 貪心算法

非前綴碼：避免歧義 非前綴碼可以用哈夫曼樹表示 平均傳輸位數：頻率*長度 哈夫曼樹的構造：for i=1 to n-1 【省略】 證明：很好證明。 B(T)-B(T’)=[f(x)-f(a)][dx-da]+[f(y)-f(b)][d(y)-d(b)]>0 引理二： x,y是同一父節點的樹葉節點，哈夫曼樹B(T)。將x,y去掉並使得x,y的父節點z f(z)=f(x)+f(y)，則B(T)=B(T

>>阅读原文<<