問(wèn)答題

【計(jì)算題】已知某字符串S中共有8種字符，各種字符分別出現(xiàn)2次、1次、4次、5次、7次、3次、4次和9次，對(duì)該字符串用[0，1]進(jìn)行前綴編碼，問(wèn)該字符串的編碼至少有多少位。

答案： 以各字符出現(xiàn)的次數(shù)作為葉子結(jié)點(diǎn)的權(quán)值構(gòu)造的哈夫曼編碼樹(shù)如圖5-14所示。其帶權(quán)路徑長(zhǎng)度=2×5+1×5+3×4+5×3+...
題目列表

你可能感興趣的試題

問(wèn)答題

【計(jì)算題】對(duì)給定的一組權(quán)值W＝（5，2，9，11，8，3，7），試構(gòu)造相應(yīng)的哈夫曼樹(shù)，并計(jì)算它的帶權(quán)路徑長(zhǎng)度。
答案： 構(gòu)造的哈夫曼樹(shù)如圖5-13所示。

樹(shù)的帶權(quán)路徑長(zhǎng)度為：
W.PL=2×4+3×4+5×3...
問(wèn)答題

【簡(jiǎn)答題】已知二叉樹(shù)的中序和后序序列分別為CBEDAFIGH和CEDBIFHGA，試構(gòu)造該二叉樹(shù)。
答案：

二叉樹(shù)的構(gòu)造過(guò)程如圖5-12所示。
微信掃碼免費(fèi)搜題