假定用于通信的電文由8個(gè)字符A、B、C、D、E、F、G、H組成，各字母在電文中出現(xiàn)概率為5%、25%、4%、7%、9%、12%、30%、8%?，F(xiàn)在把字符出現(xiàn)概率擴(kuò)大100倍后，作為這8個(gè)字母對(duì)應(yīng)的權(quán)值（5，25，4，7，9，12，30，8）。以這些權(quán)值構(gòu)成的霍夫曼樹，如下圖所示：
（1）、參考霍夫曼樹，給字符A、B、C、D、E、F、G、H進(jìn)行編碼。（寫出這8個(gè)字符的霍夫曼編碼）
（2）、如果發(fā)送的電文信息為“HECDB”，那么，發(fā)送的數(shù)據(jù)是什么？
您可能感興趣的試卷
你可能感興趣的試題
有如下一顆樹其前序\中序\后序遍歷結(jié)果是什么？
請(qǐng)問(wèn)如下二叉樹，如果采用前序\中序\后序遍歷結(jié)果是什么？
有一棵具有n個(gè)結(jié)點(diǎn)的滿二叉樹。請(qǐng)問(wèn)：該滿二叉樹的葉子結(jié)點(diǎn)數(shù)目是多少？并寫出分析推理過(guò)程。
最新試題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
遞歸算法具有兩個(gè)特性分別是（）
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
則該隊(duì)列中元素個(gè)數(shù)為（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）