1樓：墨汁諾
平均碼長=(4*0.09+3*0.15+4*0.
04+4*0.07+2*0.28+4*0.
08+2*0.21+3*0.18)/1.
1=2.81
假設這八個字母分別為：a、b、c、d、e、f、g、h，對應的頻率為7、19、2、6、32、3、21、10。a（0010）b（10）c（00000）d(0001)e（01）f（00001）g（11）h（0011）
赫夫曼碼的碼字（各符號的**）是異前置碼字，即任一碼字不會是另一碼字的前面部分，這使各碼字可以連在一起傳送，中間不需另加隔離符號，只要傳送時不出錯，收端仍可分離各個碼字，不致混淆。
2樓：還為她心動嗎
使用哈夫曼編碼可以在傳送較長電報時節約傳輸成本（壓縮編碼），而且較難破譯，但電報較短時（比如題目這種情況）則比不上直接用二進位制編碼來傳輸
這是我在做作業時寫的答案，希望能對你有幫助
3樓：匿名使用者
我們也有這樣的一道題，具體的赫夫曼編碼，你可以去看一下《資訊理論與編碼》，裡面講的很詳細
4樓：來自晴川閣性格豪爽的雲天河
我靠我們作業有道和這題一摸一樣
lz是不是馬上也要考資料結構了？
5樓：
1100 00 11110 1110 10 11111 01 1101
3．假設用於通訊的電文僅由8個字母組成，字母在電文中出現的頻率分別為
6樓：墨汁諾
平均碼長=(4*0.09+3*0.15+4*0.
04+4*0.07+2*0.28+4*0.
08+2*0.21+3*0.18)/1.
1=2.81
假設有n個權值，則構造出的哈夫曼樹有n個葉子結點。 n個權值分別設為 w1、w2、wn，則哈夫曼樹的構造規則為：
(1) 將w1、w2、wn看成是有n 棵樹的森林(每棵樹僅有一個結點)；
(2) 在森林中選出兩個根結點的權值最小的樹合併，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和；
(3)從森林中刪除選取的兩棵樹，並將新樹加入森林；
(4)重複(2)、(3)步，直到森林中只剩一棵樹為止，該樹即為所求得的哈夫曼樹。
所求的哈夫曼樹不是唯一的，但是其加權路徑長度是唯一的。
7樓：聽不清啊
平均碼長=(4*0.09+3*0.15+4*0.
04+4*0.07+2*0.28+4*0.
08+2*0.21+3*0.18)/1.
1=2.81
哈夫曼樹及每個字元的編碼如圖：
假設用於通訊的電文僅由a,b,c,d,e,f,g,h 等8個字母組成，字母在電文中出現的頻
8樓：匿名使用者
編碼如下：
a:1010
b:00
c:10000
d:1001
e:11
f:10001
g:01
h:1011
假設用於通訊的電文僅由8個字母組成，字母在電文中出現的頻率分別
9樓：ch陳先生
平均碼長=(4*0.09+3*0.15+4*0.
04+4*0.07+2*0.28+4*0.
08+2*0.21+3*0.18)/1.
1=2.81。
假設有n個權值，則構造出的哈夫曼樹有n個葉子結點。n個權值分別設為 w1、w2、wn，則哈夫曼樹的構造規則為：
(1) 將w1、w2、wn看成是有n 棵樹的森林(每棵樹僅有一個結點)；
(2) 在森林中選出兩個根結點的權值最小的樹合併，作為一棵新樹的左、右子樹，且新樹的根結點權值為其左、右子樹根結點權值之和；
(3)從森林中刪除選取的兩棵樹，並將新樹加入森林；
(4)重複(2)、(3)步，直到森林中只剩一棵樹為止，該樹即為所求得的哈夫曼樹。
所求的哈夫曼樹不是唯一的，但是其加權路徑長度是唯一的。
10樓：
假設這八個字母分別為：a、b、c、d、e、f、g、h，它們對應的頻率為7、19、2、6、32、3、21、10。a（0010）b（10）c（00000）d(0001)e（01）f（00001）g（11）h（0011）
1.假設用於通訊的電文僅由8個字母組成，字母在電文中出現的頻率分別為： a b c d e f g h 0.09 0.15 0.04
11樓：奶味女人
要建立赫夫曼樹,然後在遍例(先樹),如果不懂請回去看資料結構吧，葉子節點就是你要編碼的字母。
原始人發展出的圖示和表意符號是如今現代字母的原型，比如楔形文字和象形文字。最早的字母，是東閃米特人（現代分類稱之為閃米特北支）使用的一種早期的象形文字的組合，大約出現在公元前1700至2023年間。公元前2023年又有其它四種字母，由東閃米特人的字母發展而來，西閃米特人南支（現代分類稱之為閃米特南支）所使用的字母、迦南字母、阿拉伯字母和希臘字母。
而羅馬字母，大約在公元前500年從希臘字母中衍生出來。
截止到2023年，所有的西歐語言（包括愛爾蘭語，荷蘭語，法語，德語等語言）都使用這種字母。中國漢語音韻學術語。音韻學家用來指稱漢字聲母的代表字。
字母一詞來自梵文摩多（梵文作mata）。梵文摩多本指母音，後來梵文詞義擴大，子音也稱摩多。該詞傳入中國後，當時音韻學家只用它表示聲母。
在此以前，漢語聲母沒有專門的名稱，人們用雙聲來表示聲母，反切上字與被切字雙聲，表明兩字有相同的聲母。
唐末僧人從梵文字母得到啟發，給每一聲類規定了一個代表字，這就是字母。敦煌出土守溫字母殘卷列“不芳並明……”30字母，後來有人“益以‘娘床邦滂微奉'六母”，就有36字母。
12樓：彪悍的車子
a：1100
b: 00
c: 11110
d: 1110
e: 10
f: 11111
g: 01
h: 1101
假設用於通訊的電文僅由8個字母e,b,f,d,g,a,c,h組成，字母在電文中出現的頻率分別為：7，33，5，20，3，14
13樓：匿名使用者
左邊是哈夫曼編碼，右邊是哈夫曼樹。
自學成才！渣油！
哈夫曼樹，c++。假設用於通訊的電文僅由8個字母組成，
14樓：匿名使用者
#include "stdio.h"
#include "conio.h"
main( )
假設用於通訊的電文由7個字母組成{a,b,c,d,e,f,g}，字母在電文中出現的頻率分別為0.17、0.09、0.12、0.06
15樓：商丘
哈夫曼編碼為：
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
16樓：
0.70
0.32 0.38
0.17 0.21
0.09 0.12
0.03 0.06
專業調劑僅適用於設專業組內的專業什麼意思
院校專業組由院校根據人才培養需要和不同專業 含專業或大類 的科目要求設定，是本科志願填報與投檔錄取的基本單位。一所院校可設定一個或多個院校專業組，每個院校專業組內可包含數量不等的專業。同一院校專業組內各專業的科目要求須相同。同一院校科目要求相同的專業可分設在不同的院校專業組中，但這些院校專業組的科目...
3G通訊什麼時間能取代現在的手機
建成以後也只是初使用，還能很多不健全的地方，就好像當年電腦剛剛從單核進入雙核的時候，雙核技術不成熟，還不如單核的好用，但是現在已經發展到三核了，雙核也已經是主宰了，但是這已經過去了4，5年了 沒事，公司剛好3g網路資費肯定很貴，他們要迅速賺點有錢人的錢收回成本，你買一個普通品牌的上網也是比普通三寨快...
用於遊戲的3D模型有什麼要求，一般遊戲公司的3D角色模型和貼圖製作要求和標準是什麼？知道的告訴俺啊，謝謝啊
做的比較逼真就好了撒 面數為三角面，儘量優化 廣璞紀水冬 用於遊戲的3d模型面數要求比較高，大型的遊戲內容比較多，如果面數沒有得到保證的少，那麼遊戲比較難執行。一般遊戲公司的3d角色模型和貼圖製作要求和標準是什麼？知道的告訴俺啊，謝謝啊 一木一乾坤 樓主你這個一般遊戲公司的概念有點籠統了，在中國業內...