1樓：匿名使用者
總的方法：將權值最小的2個節點組成二叉樹如：最開始時權值最小的是a：
5%和c：4%,將其組成二叉樹,此時這兩個節點相當於合併成為乙個節點,其權值是9%,.（9%）..
新節點1../.\..
a.c..（5%）.
（4%）.然後在重複上一過程,概率分別為：9%,25%,7%,9%,12%,30%,8%,裡面選擇最小的2個節點,是d:
7%和h:8%將其組成新節點,其權值是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
有乙份電文中共使用 6個字元:a,b,c,d,e,f,它們的出現頻率依次為2,3,4,7,8,9，試構造一棵哈夫曼樹
2樓：木乞翟
對於構造出的哈弗曼樹可以定義左孩子是0右孩子是1.則c的編碼就是01
假定某系統在通訊聯絡中只可能出現8種字元a,b,c,d,e,f,g,h,各字元出現的概率分別為0.03，0.28.0.06，0.07 20
3樓：匿名使用者
a:0110;
b:10;
c:0111;
d:1111;
e:110;
f:00;
g:1110;
h:010.
wpl=2*0.24+3*0.1+4*0.03+4*0.06+4*0.07+4*0.08+3*0.14+2*0.28=2.72
注：樹傳不上來，你可以根據編碼自己畫，謝謝！
假設用於通訊的電文由7個字母組成{a,b,c,d,e,f,g}，字母在電文中出現的頻率分別為0.17、0.09、0.12、0.06
4樓：商丘
哈夫曼編碼為：
a:101
b:001
c:100
d:0001
e:11
f:0000
g:01
帶權路徑長度wpl=(0.03+0.06)*4+(0.09+0.12+0.17)*3+(0.21+0.32)*2=2.56
5樓：
0.70
0.32 0.38
0.17 0.21
0.09 0.12
0.03 0.06
兩種字串賦值方式有何不一樣，兩種字串賦值方式有何不一樣？？
在你這個例子裡，兩者沒有什麼不同 char x 10 等價於 char x 10 沒有顯式初始化的元素會被賦值為0 char y 10 china 等價於 char y 10 而 0 就是0,一回事,所以二者沒什麼區別如果是char x char y china 那就有區別了，x的長度是5,而y的長...
ABCD同學排成一排照相,有多少種不同的排法
a b c d四個同學排成一排照相 有a 4,4 24種 b c是好朋友，他們倆要站在一起 法有a 3,3 a 2,2 6 2 12種 如果這3人排成一排照相，有多少種不同的排法 6種。分析過程如下 如果這3人排成一排照相，排法為 a 3,2 3 2 6。或者換個角度分版析，假設這三個人分別為甲權，...
芳芳有一角,五角硬幣共三十枚,一共是八元六角,問兩種硬幣各多少枚 列式解答問
解 設芳復芳有 1 角 5 角硬幣分別制有 x y 枚 根據題目有 x y 30 和 0.1 x 0.5 y 8.6 有 x 30 y 有 0.1 30 y 0.5 y 8.6 有 3 0.1 y 0.5 y 8.6 有 0.4 y 8.6 3 5.6 有 y 5.6 0.4 14 有 x 30 1...