假定用于通信的電文由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è)字母對應(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ù)是什么？
您可能感興趣的試卷
最新試題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
遞歸算法具有兩個(gè)特性分別是（）
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
在打印楊輝三角形前N行的算法中，需要申請一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
對以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括（）