在通訊中,八進制數字出現的頻率如下:0:30%、1:20%、2:15%、3:10%、4:10%、5:5%、6:5%、7:5%求傳輸它們最佳前綴碼(寫出求解過程)。
解:用 100 乘各頻率并由小到大排列得權數
(1)用Huffman算法求最優二叉樹:
(2)前綴碼
用00000傳送5;00001傳送6;0001傳送7;100傳送3;101傳送4;001傳送2;11傳送1;01傳送0(頻率越高傳送的前綴碼越短)。
暫無解析
當n為________時,非平凡無向完全圖Kn是歐拉圖。
設T為根樹,若________,則稱T為m元樹;若________則稱T為完全m叉樹。
已知一棵無向樹T有三個3頂點,一個2度頂點,其余的都是1度頂點,則T中有________個1度頂點。
無向圖G有9個結點,每個結點的度數不是5就是6,求證:G中至少有5個6度結點或6個5度結點。
設R是實數集,f:RxR→R,f(a,b)a+b,g:RxR→R,g(a,b)=ab。求證:f和g都是滿射,但不是單射。