有關哈弗曼樹之課後題（6）

首先我們來看我們自己按照哈夫曼樹的構造方法得出的答案： .小的數放在左邊 .當有重複的權值，也就是我們通過構造得到的樹的權值和我們已知的權值重複的時候，首先使用已知的權值。 如圖：   我們看到20在23的左邊，一般情況下，這樣的樹構造是沒有問題的，但是： 我們構造哈弗曼樹的目的是通信，通過編碼代替我們想要傳達的值，所以一定要注意，編碼值，也就是標識（類似我們的身份證號，唯一標識），是不允許重複的

>>阅读原文<<