日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美 国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問(wèn)答題

【簡(jiǎn)答題】

假設(shè)用于通信的電文由字符集{a,b,c,d,e,f,g}中的字母構(gòu)成。它們?cè)陔娢闹谐霈F(xiàn)的頻度分別為{0.31,0.16,0.10,0.08,0.11,0.20,0.04},
(1)為這7個(gè)字母設(shè)計(jì)哈夫曼編碼。
(2)對(duì)這7個(gè)字母進(jìn)行等長(zhǎng)編碼,至少需要幾位二進(jìn)制數(shù)?哈夫曼編碼比等長(zhǎng)編碼使電文總長(zhǎng)壓縮多少?

答案: (1)哈夫曼樹(shù):
a:10
b:110
c:010
d:1110
e:...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】畫(huà)出和下列已知序列對(duì)應(yīng)的樹(shù)T:二叉樹(shù)的層次訪問(wèn)序列為:ABCDEFGHIJ;二叉樹(shù)的中序訪問(wèn)次序?yàn)椋篋BGEHJACIF。

答案:
按層次遍歷,第一個(gè)結(jié)點(diǎn)(若樹(shù)不空)為根,該結(jié)點(diǎn)在中序序列中把序列分成左右兩部分—左子樹(shù)和右子樹(shù)。若左子樹(shù)不空,...
微信掃碼免費(fèi)搜題