怎樣求哈夫曼樹的平均編碼長？怎樣求哈夫曼樹？假設(shè)用于通2113信的電文由字符集{a，b，c，d，e，f，g，h}中的字5261母構(gòu)成，這8個字母在電文中出現(xiàn)的概率4102分別為{0.07，0.19，0

怎樣求哈夫曼樹的平均編碼長？怎樣求哈夫曼樹？

假設(shè)用于通2113信的電文由字符集{a，b，c，d，e，f，g，h}中的字5261母構(gòu)成，這8個字母在電文中出現(xiàn)的概率4102分別為{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}。 哈夫曼編1653碼 根據(jù)上面可得編碼表： a:1001 b:01 c:10111 d:1010 e:11 f:10110 g:00 h:1000 用三位二進行數(shù)進行的等長編碼平均長度為3，而根據(jù)哈夫曼樹編碼的平均碼長為：4*0.07 2*0.19 5*0.02 4*0.06 2*0.32 5*0.03 2*0.21 4*0.10=2.61 2.61/3=0.87=87%其平均碼長是等長碼的87%，所以平均壓縮率為13%。 因為定長編碼已經(jīng)用相同的位數(shù)這個條件保證了任一個字符的編碼都不會成為其它編碼的前綴，所以這種情況只會出現(xiàn)在變長編碼當中，要想避免這種情況， 就必須用一個條件來制約定長編碼，這個條件就是要想成為壓縮編碼，變長編碼就必須是前綴編碼，所謂的前綴編碼就是任何一個字符的編碼都不能是另一個字符編碼的前綴。