問(wèn)答題

【計(jì)算題】

假定用于通信的電文由8個(gè)字符A、B、C、D、E、F、G、H組成,各字母在電文中出現(xiàn)概率為5%、25%、4%、7%、9%、12%、30%、8%。現(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ù)是什么?

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】

請(qǐng)問(wèn)如下二叉樹,如果采用前序\中序\后序遍歷結(jié)果是什么?

答案:

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

微信掃碼免費(fèi)搜題