問答題

【簡答題】

考慮用哈夫曼算法來找字符a,b,c,d,e,f的最優(yōu)編碼。這些字符出現(xiàn)在文件中的頻數(shù)之比為20:10:6:4:44:16。要求:
(1)簡述使用哈夫曼算法構造最優(yōu)編碼的基本步驟;
(2)構造對應的哈夫曼樹,并據(jù)此給出a,b,c,d,e,f的一種最優(yōu)編碼。

答案: 1)哈夫曼算法是構造最優(yōu)編碼樹的貪心算法。其基本思想是,首先所有字符對應n棵樹構成的森林,每棵樹只有一個結點,根權為對應...
微信掃碼免費搜題