- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
一份電文中有6種字符：A，B，C，D，E，F(xiàn)，它們的出現(xiàn)頻率依次為16，5，9，3，30，1，完成問(wèn)題：（1）設(shè)計(jì)一棵哈夫曼樹(shù)；（畫(huà)出其樹(shù)結(jié)構(gòu)）（2）計(jì)算其帶權(quán)路徑長(zhǎng)度WPL；
答案：
（1）樹(shù)形態(tài)：(2)帶權(quán)路徑長(zhǎng)度：WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+2...
你可能感興趣的試題
問(wèn)答題
已知權(quán)值集合為{5，7，2，3，6，9}，要求給出哈夫曼樹(shù)，并計(jì)算帶權(quán)路徑長(zhǎng)度WPL。
答案：
樹(shù)形態(tài)：
帶權(quán)路徑長(zhǎng)度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
