離散數(shù)學(xué)作業(yè)-資料下載頁(yè)
2025-07-25 05:01本頁(yè)面
【正文】 9 6 9 15 924W(T)=4(23)+34+26+9=53或 2 3 4 6 9 5 4 6 9 9 15 24W(T)=3(2+3)+24+2(6+9)=53給定權(quán)為2，6，5，9，4，1；構(gòu)造一顆最優(yōu)二叉樹。 解 1 2 4 5 6 9 3 4 5 6 9 7 5 6 9 7 11 9 11 16 27W(T)=41+42+34+29+25+26=64設(shè)字母在通訊中出現(xiàn)的頻率為：。試給出傳輸這6個(gè)字母的最佳前綴碼？問(wèn)傳輸1000個(gè)字符需要多少位二進(jìn)制位？解 先求傳輸100個(gè)字符所需要的位數(shù)。A:30,b:25,c:20,d:10,e:10,f:5是依照出現(xiàn)頻率得出的個(gè)數(shù)。構(gòu)造最優(yōu)二叉樹如下：5 10 10 20 25 30 15 10 20 25 30 25 20 25 30 25 45 30 45 55 100 需要二進(jìn)制位數(shù)為 10W(T)=10{4(5+10)+310+2(20+25+30)}=2400《 離散數(shù)學(xué)作業(yè) 》 第 4 頁(yè) （共 4 頁(yè)）
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1