問(wèn)答題

【簡(jiǎn)答題】

在一段文字中,共出現(xiàn)a、b、c、d、e、f六種字符,每種字符出現(xiàn)的頻率分別為7,9,12,22,23,27。請(qǐng)回答下列問(wèn)題:
(1)什么是哈夫曼樹(shù)?
(2)根據(jù)題目所給頻率值,畫(huà)出相應(yīng)的哈夫曼樹(shù)。
(3)給出各個(gè)字符對(duì)應(yīng)的哈夫曼編碼。
(4)該段文字經(jīng)過(guò)哈夫曼編碼后,長(zhǎng)度是多少。

答案:


微信掃碼免費(fèi)搜題