<dd id="0r3xl"><dfn id="0r3xl"><delect id="0r3xl"></delect></dfn></dd><button id="0r3xl"><em id="0r3xl"></em></button>

問答題

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

答案：

你可能感興趣的試題

【簡答題】設(shè)一棵二叉樹的先序遍歷序列為abcde，中序遍歷序列為badce，請畫出對應(yīng)的二叉樹，并寫出對應(yīng)后序遍歷序列。

答案：

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

答案：

<ol id="5u0q0"><nav id="5u0q0"></nav></ol>

<div id="5u0q0"><progress id="5u0q0"></progress></div>