假定用于通信的電文由8個字符A、B、C、D、E、F、G、H組成,各字母在電文中出現(xiàn)概率為5%、25%、4%、7%、9%、12%、30%、8%?,F(xiàn)在把字符出現(xiàn)概率擴大100倍后,作為這8個字母對應的權值(5,25,4,7,9,12,30,8)。以這些權值構成的霍夫曼樹,如下圖所示:
(1)、參考霍夫曼樹,給字符A、B、C、D、E、F、G、H進行編碼。(寫出這8個字符的霍夫曼編碼)
(2)、如果發(fā)送的電文信息為“HECDB”,那么,發(fā)送的數(shù)據(jù)是什么?
您可能感興趣的試卷
最新試題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結果為()
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結束后,棧S中的內(nèi)容是什么?
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。