字符a、b、c、d、e出現(xiàn)的概率分別為：0.12,0.40,0.15,0.08,0.25,采用哈夫曼算法構(gòu)造進(jìn)行編碼.
字符a、b、c、d、e出現(xiàn)的概率分別為：0.12,0.40,0.15,0.08,0.25,采用哈夫曼算法構(gòu)造進(jìn)行編碼.
急
急
數(shù)學(xué)人氣：441 ℃時(shí)間：2020-06-12 16:50:56
優(yōu)質(zhì)解答
哈夫曼算法就是找到一個(gè)最優(yōu)二叉樹,使得其權(quán)值和最小.先將a b c d e的概率乘以100得12,4,15,8,25.將這幾個(gè)數(shù)按從小到大的順序排列一下,4,8,12,15,25.4+8=12,添加到這個(gè)序列里,將原來的4,8劃去.12+12=24,添加到序列里,將原來的12,12劃去,依次類推,15+24=39,39+25=64.故得到一個(gè)層次為4的哈夫曼樹,按照左1右0編碼（也可以左0右1）得 a:110 b:1111 c:10 d:1110 e:0
我來回答
類似推薦
- 有一份電文共使用5個(gè)字符a,b,c,d,e,f,他們出現(xiàn)頻率一次為4,7,5,2,9,構(gòu)造哈夫曼樹
- 有一份電文共使用6個(gè)字符a,b,c,d,e,f,他們出現(xiàn)頻率一次為2,3,4,7,8,9,構(gòu)造哈夫曼樹,求WPL
- 創(chuàng)造文字的方法
- 在古代,人們的詞最早采用（ ）的方法,后來又出現(xiàn)了（ ）這一形式.相傳是（ ）創(chuàng)造了文字,我們把這種文
- 設(shè)字符集D={A,B,C,D,E},各字符使用頻率W={10,2,5,6,4},畫出對字符進(jìn)行哈夫曼編碼時(shí)所對應(yīng)的哈夫曼樹,并給出各字符的編碼.是不是只有一種可能
- 沙哈拉以南的非洲氣候分布特點(diǎn)
- Did you play v____on the beach?
- 家住一棟樓的叫house還是叫apartment?
- 服裝店換季促銷,每條群子原價(jià)150元,現(xiàn)在八折銷售.小菲兒買了三件,一共花了多少錢?
- 珠聯(lián)璧合什么含義
- Lili and Mary live in the same building but on different( )
- 問一道數(shù)學(xué)方程題 （3x）²-5x=2 請問怎么解,
猜你喜歡
- 1描寫海洋的詞語,pleas!
- 2紅星隊(duì)在4場比賽中成績是：3比1勝,2比3負(fù),0比0平,2比5負(fù),求凈勝球數(shù)
- 3王大伯家的魚塘是長方形，長100米，寬60米．現(xiàn)在準(zhǔn)備在魚塘的四周栽樹，每隔20米栽1棵，四個(gè)角都栽，一共要栽多少棵？
- 4I'm enjoying living in the country.求教此句中enjoy和living的用法
- 5本文以丑小鴨的遭遇為線索.在出生地,丑小鴨 ；在沼澤地,丑小鴨 ； 在老太婆家,丑小鴨 ；在灌木林里,
- 6來到瀑布的腳下,望著美麗的瀑布,我不禁想起“（ ）”的詩句
- 7一個(gè)圓錐形容器里裝了600毫升水,把這些水倒入一個(gè)圓柱形容器里,這時(shí)水面高6厘米.這個(gè)容器的底面積是多
- 8祥題見補(bǔ)充
- 9一種商品七折出售,售價(jià)是原價(jià)的( )%
- 10為什么說植物進(jìn)化是從低級(jí)到高級(jí),從水生到陸生,
- 11-Sorry,I don't know where the hospital is.I'm new here.You'd better ask the policeman.
- 12dna復(fù)制的原料為什么是dATP,dGTP.dCTP.dTTP,而不是四種脫氧核苷酸.怎樣把多出的兩個(gè)磷酸去掉