總的方法：將權(quán)值最小的2個節(jié)點組成二叉樹
如：最開始時權(quán)值最小的是A：5%和C：4%,將其組成二叉樹,此時這兩個節(jié)點相當(dāng)于合并成為一個節(jié)點,其權(quán)值是9%,
.（9%）.
.新節(jié)點1.
./.\.
.A.C.
.（5%）.（4%）.
然后在重復(fù)上一過程,概率分別為：9%,25%,7%,9%,12%,30%,8%,里面選擇最小的2個節(jié)點,是D:7%和H:8%
將其組成新節(jié)點,其權(quán)值是15%,以此類推,最后得出二叉樹：
.100%.
.0/.\1.
.43%.57%.
.0/.\1.0/.\1.
.18%.B.G.27%.
.0/.\1.0/.\1.
.9%.E.F.15%.
.0/.\1.0/.\1.
.A.C.D.E.
所以
A:0000;B:01;C:0001;D:1110;E:1111;F:110;G:10
1.電文中字符a,b,c,d,e,f,g出現(xiàn)的概率分別為7%,9%,12%,20%,25%,2%,5%,試設(shè)計對應(yīng)Huffman樹并給出各字符的
1.電文中字符a,b,c,d,e,f,g出現(xiàn)的概率分別為7%,9%,12%,20%,25%,2%,5%,試設(shè)計對應(yīng)Huffman樹并給出各字符的
數(shù)學(xué)人氣：293 ℃時間：2020-06-25 16:59:57
優(yōu)質(zhì)解答
我來回答
類似推薦
- 有一份電文共使用6個字符a,b,c,d,e,f,他們出現(xiàn)頻率一次為2,3,4,7,8,9,構(gòu)造哈夫曼樹,求WPL
- 對一個7符號信源做出Huffman編碼 ,并求出在該編碼下的平均碼長.信源符號及概率如下
- 有一份電文共使用5個字符a,b,c,d,e,f,他們出現(xiàn)頻率一次為4,7,5,2,9,構(gòu)造哈夫曼樹
- 某通信電文有A B C D E F 六個字符組成,在電文中出現(xiàn)的次數(shù)分別為16 ,5 ,9,3,20,1,畫哈夫曼樹
- 1.電文中字符a,b,c,d,e,f,g出現(xiàn)的概率分別為7%,9%,12%,20...
- 大柏地的“柏”應(yīng)讀什么讀音
- 哪些藻類是原核生物?
- 把下面這些動物和象征次連起來
- 八上科學(xué)（電阻）
- 9個600相加怎么算
- 小明在計算有余數(shù)的除法時，把被除數(shù)115錯寫成151，結(jié)果商比正確的結(jié)果大了3，但余數(shù)恰好相同，寫出這個除法算式：_．
- 在他們的業(yè)余時間 英語怎么說
猜你喜歡
- 1如何理解矛盾的兩種基本屬性在事物發(fā)展中的作用
- 2以《冬天來了 ,春天還會遠嗎?》為題 主要是寫不怕困難,就離成功不遠了
- 3英語17.-Are you going to have a holiday this year?
- 4橢圓C方程為(x^2)/8 +(Y^2)/4=1,若直線y=x+m與橢圓C交于不同的兩點A,B,且線段AB的中點M關(guān)于直線y=x+1的對稱點在圓X^2+Y^2=1上,求m的值
- 5用愿意.就.,愿意.就.造句
- 6下列說法中屬于控制噪音聲源的是 （ )屬于阻擋噪音傳播的措施是（ ）屬于防止噪聲進入人耳的措施是
- 7仿寫句子,用上草長鶯飛
- 8Here is a ticket to the movie for you.You are____(luck).填什么?為什么添這個?
- 9某元素的一種粒子的結(jié)構(gòu)示意圖為，下列說法錯誤的是（ ） A.該粒子屬于原子 B.該元素在化合物中顯+1價 C.該元素的一個離子含有11個電子 D.該元素的原子在化學(xué)反應(yīng)中容易失去電子
- 10中國地球有多大?
- 11幾個關(guān)于餐廳英語用法的問題
- 12圓圓的爸爸去銀行取款,第一次取了存款的一半還多5元,第二次取了余下的一半還少10元,還剩135元,一共多少