問答題

一份電文中有6種字符:A,B,C,D,E,F(xiàn),它們的出現(xiàn)頻率依次為16,5,9,3,30,1,完成問題:(1)設計一棵哈夫曼樹;(畫出其樹結構)(2)計算其帶權路徑長度WPL;

答案: (1)樹形態(tài):(2)帶權路徑長度:WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+2...
題目列表

你可能感興趣的試題

問答題

已知權值集合為{5,7,2,3,6,9},要求給出哈夫曼樹,并計算帶權路徑長度WPL。

答案:

樹形態(tài):

帶權路徑長度:WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79

微信掃碼免費搜題