假設(shè)用于通信的電文由字符集{a，b，c，d，e，f，g}中的字母構(gòu)成。它們?cè)陔娢闹谐霈F(xiàn)的頻度分別為{0.31，0.16，0.10，0.08，0.11，0.20，0.04}，
（1）為這7個(gè)字母設(shè)計(jì)哈夫曼編碼。
（2）對(duì)這7個(gè)字母進(jìn)行等長編碼，至少需要幾位二進(jìn)制數(shù)？哈夫曼編碼比等長編碼使電文總長壓縮多少？
您可能感興趣的試卷
你可能感興趣的試題
最新試題
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
則該隊(duì)列為空隊(duì)列的條件為（）
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。