問答題

【計算題】

假定用于通信的電文由8個字符A、B、C、D、E、F、G、H組成,各字母在電文中出現概率為5%、25%、4%、7%、9%、12%、30%、8%。現在把字符出現概率擴大100倍后,作為這8個字母對應的權值(5,25,4,7,9,12,30,8)。以這些權值構成的霍夫曼樹,如下圖所示:

(1)、參考霍夫曼樹,給字符A、B、C、D、E、F、G、H進行編碼。(寫出這8個字符的霍夫曼編碼)
(2)、如果發(fā)送的電文信息為“HECDB”,那么,發(fā)送的數據是什么?

答案:

題目列表

你可能感興趣的試題

問答題

【簡答題】

請問如下二叉樹,如果采用前序\中序\后序遍歷結果是什么?

答案:

前序:ABDECF;
中序:DBEAFC;
后序:DEBFCA。

微信掃碼免費搜題