問(wèn)答題

【簡(jiǎn)答題】通信報(bào)文中出現(xiàn)的字符A、B、C、D、E，在報(bào)文中出現(xiàn)的頻率分別為0.23、0.2、0.32、0.12、0.13，分別給出相應(yīng)字符的哈夫曼編碼，要求畫(huà)出哈夫曼樹(shù)，并且把權(quán)值小的結(jié)點(diǎn)放在左邊。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】設(shè)一棵二叉樹(shù)的先序遍歷序列為abcde，中序遍歷序列為badce，請(qǐng)畫(huà)出對(duì)應(yīng)的二叉樹(shù)，并寫(xiě)出對(duì)應(yīng)后序遍歷序列。

答案：

問(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)度是多少。

答案：