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

怎樣求哈夫曼樹(shù)的平均編碼長(zhǎng)？怎樣求哈夫曼樹(shù)？

假設(shè)用于通2113信的電文由字符集{a，b，c，d，e，f，g，h}中的字5261母構(gòu)成，這8個(gè)字母在電文中出現(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 用三位二進(jìn)行數(shù)進(jìn)行的等長(zhǎng)編碼平均長(zhǎng)度為3，而根據(jù)哈夫曼樹(shù)編碼的平均碼長(zhǎng)為：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%其平均碼長(zhǎng)是等長(zhǎng)碼的87%，所以平均壓縮率為13%。 因?yàn)槎ㄩL(zhǎng)編碼已經(jīng)用相同的位數(shù)這個(gè)條件保證了任一個(gè)字符的編碼都不會(huì)成為其它編碼的前綴，所以這種情況只會(huì)出現(xiàn)在變長(zhǎng)編碼當(dāng)中，要想避免這種情況， 就必須用一個(gè)條件來(lái)制約定長(zhǎng)編碼，這個(gè)條件就是要想成為壓縮編碼，變長(zhǎng)編碼就必須是前綴編碼，所謂的前綴編碼就是任何一個(gè)字符的編碼都不能是另一個(gè)字符編碼的前綴。