第七章 樹 7.2 根樹及其應用（2）

7.2 根樹及其應用（2） 我們用前綴碼可以避免產生歧義。 我們可以用二叉樹來生成前綴碼 每個前綴表示樹葉的位置，每個樹葉的位置不一樣，所以不會出現重複前綴。 定理2的證明也是畫出二叉樹的方法 例題： 如圖，先全畫出來。接下來再刪減： 最優二叉樹： 簡單來說就是用 樹葉層數 X 樹葉權數 再加和。裏面樹的權最小的樹我們稱爲最優二叉樹。 看到例題就懂了 最佳前綴碼： 例題： 注意最佳前綴碼可能是不唯

>>阅读原文<<