問答題

【簡答題】

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

答案:


微信掃碼免費搜題