哈夫曼編碼是一種可變長(zhǎng)度編碼方式，其編碼總體思路為對(duì)于使用頻率高的字母分配較短的編碼，對(duì)于使用頻率較低的字符分配較長(zhǎng)的編碼，從而提高壓縮效率?，F(xiàn)用以下實(shí)例說(shuō)明其編碼思想：
現(xiàn)有一串字符串只包含A、B、C、D、E共5種字母，先統(tǒng)計(jì)出5個(gè)字母在字符串中的使用頻率，現(xiàn)假定頻率如表格所示。
| 字符 | A | B | C | D | E |
| 頻率 | 35% | 17% | 26% | 13% | 9% |
①將每個(gè)字符排成一-排，并標(biāo)注權(quán)值，每個(gè)字符都是一個(gè)葉子節(jié)點(diǎn)。
②找出權(quán)值最小的兩個(gè)節(jié)點(diǎn)，其中權(quán)值較小的節(jié)點(diǎn)作為左分支，較大的作為右分支，把它們合并成一個(gè)父節(jié)點(diǎn)，就產(chǎn)生了一顆二叉樹(shù)。父節(jié)點(diǎn)的權(quán)值是合成它的兩個(gè)節(jié)點(diǎn)的權(quán)值之和，并為其左分支節(jié)點(diǎn)分配編碼“0”，右分支節(jié)點(diǎn)分配編碼“1“。該父節(jié)點(diǎn)可以與其余未被合成過(guò)的節(jié)點(diǎn)繼續(xù)合并。
③重復(fù)步驟②，直至所有節(jié)點(diǎn)合并完成一顆二叉樹(shù)如圖a所示。
④一個(gè)字母的編碼就是從根節(jié)點(diǎn)開(kāi)始沿著各分支到達(dá)該字母所經(jīng)過(guò)路徑上各編碼的順序排列，如圖b所示。
小明在學(xué)習(xí)了數(shù)據(jù)結(jié)構(gòu)相關(guān)知識(shí)后編寫python程序模擬哈夫曼編碼過(guò)程，程序運(yùn)行結(jié)果如圖C所示。請(qǐng)回答以下問(wèn)題：
（1）若某段僅包含a、b、c、d、e的字符串中各字母的出現(xiàn)頻率依次為23，20，36，9，12，則用哈夫曼編碼字母d的代碼為 。
（2）實(shí)現(xiàn)上述功能的python程序如下，請(qǐng)?jiān)跈M線處填入合適的代碼。
【考點(diǎn)】對(duì)象的屬性、方法和事件．
【答案】見(jiàn)試題解答內(nèi)容
【解答】
【點(diǎn)評(píng)】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書(shū)面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：0引用：1難度：0.9
相似題
-
1．如圖VB應(yīng)用程序界面所示，下列關(guān)于類與對(duì)象的說(shuō)法正確的是（ ?。?br />
發(fā)布：2024/11/3 16:0:2組卷：5引用：2難度：0.7 -
2．編寫VB程序，實(shí)現(xiàn)如下功能：對(duì)于任意一個(gè)正整數(shù)，如果是奇數(shù)，則乘3加1，如果是偶數(shù)，則除以2，得到的結(jié)果再按照上述規(guī)則重復(fù)處理，最終總能夠得到1．如，假定初始整數(shù)為5，計(jì)算過(guò)程分別為16、8、4，、2、1．
程序要求輸入一個(gè)整數(shù)到Text1，單擊命令按鈕Command1，將經(jīng)過(guò)處理得到1的過(guò)程輸出到List1上面，運(yùn)行效果如圖2所示．
（1）如果將窗體左上角標(biāo)題“Form1”改為“角谷猜想”，可將Form1的屬性的屬性值改為“角谷猜想”．
（2）為實(shí)現(xiàn)上述功能，請(qǐng)?jiān)跈M線處填入合適代碼．
Private Sub Command1_Click （ ?。?br />Dim x As Long
x=Val（Text1．Text）'將text1中的內(nèi)容賦值給x
Do While x＜＞1
IfThen'x為奇數(shù)的情況
x=x*3+1
Else'x為偶數(shù)的情況
x=
List1．AddItem“x=“& Str（x）'將x的變化添加到list1上
Loop
End Sub
橫線處①應(yīng)填入，劃線②應(yīng)填入
（3）運(yùn)行程序是，發(fā)下如2圖所示錯(cuò)誤，原因可能是（選填：程序缺少Do/程序缺少End If）．發(fā)布：2024/10/26 17:0:2組卷：7引用：1難度：0.1 -
3．日期判斷：從文本框Text1輸入一個(gè)8位數(shù)字表示的日期，其中第1到4位表示年（第1位確定不為零），第5到6位表示月，第7到8位表示日．單擊“判斷”按鈕，判斷該日期是否合法，將結(jié)果依次輸出到列表框List1．程序界面如下圖所示：
提示：年份值符合下列兩種情況之一的是閏年．
1．年份是4的倍數(shù)，但不是100的倍數(shù)；
2．年份是400的倍數(shù)．
（1）觀察程序代碼，可知“判斷”按鈕的對(duì)象名為．（單選，填字母：A．Text1/B．List1/C．Command1/D．Judge/E．判斷）
（2）為實(shí)現(xiàn)上述功能，請(qǐng)?jiān)跈M線處填入合適的代碼．
Private Sub Judge_Click（ ）Dim riqi As String,st As String
Dim year As Integer,month As Integer,day As Integer
Dim rn As Boolean,hefa As Boolean
riqi=Text1．Text
year=Val（Mid（riqi,1，4））
month=Val（Mid（riqi,5，2））
day=①‘第①處
st=Str（year）+“年“+Str（month）+“月“+Str（day）+“日“
rn=False‘用于判斷是否為閏年
If②Then rn=True‘第②處
If year Mod 4=0And year Mod 100＜＞0Then rn=True
hefa=True‘用于判斷是否為合法日期
If month=0Or month＞12Then hefa=False
If day=0Then hefa=False
If （month=1Or month=3Or month=5Or month=7Or’與下一行語(yǔ)句同行
month=8Or month=10Or month=12）And day＞31Then hefa=False
If （month=4Or month=6Or month=9Or month=11）’與下一行語(yǔ)句同行
And day＞30Then hefa=False
If ③Then hefa=False
’第③處，判斷閏年2月的天數(shù)是否合法
If month=2And Rn=False And day＞28Then hefa=False
If hefa=True Then st=st+“合法日期“Else st=st+“非法日期“
List1．AddItem st
End Sub.發(fā)布：2024/10/31 8:0:1組卷：8引用：0難度：0.1
把好題分享給你的好友吧~~