首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
已知某字符串s中共有8种字符(a,b,c,d,e,f,g,h)各种字符分别出现2次,1次,4次,5次,7次,3次,4次,9次。试把它们作为叶子结点的权值构造一棵哈夫曼树,并求出其带权路径长度(WPL)。
已知某字符串s中共有8种字符(a,b,c,d,e,f,g,h)各种字符分别出现2次,1次,4次,5次,7次,3次,4次,9次。试把它们作为叶子结点的权值构造一棵哈夫曼树,并求出其带权路径长度(WPL)。
admin
2014-10-20
20
问题
已知某字符串s中共有8种字符(a,b,c,d,e,f,g,h)各种字符分别出现2次,1次,4次,5次,7次,3次,4次,9次。试把它们作为叶子结点的权值构造一棵哈夫曼树,并求出其带权路径长度(WPL)。
选项
答案
设权值ω=(1,2,3,4,4,5,7,9),Huffman树中叶子结点的数目n=8,则构造完成后,该Huffman树共有结点数为:2*n一1=15。构造的哈夫曼树如下: [*] 带权路径长度(WPL):2*(7+9)+3*(4+4+5)+4*3+5*(1+2)=98。
解析
转载请注明原文地址:https://kaotiyun.com/show/HvvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
伤寒病人适用于哪种隔离()。
神经元的结构不包括()。
《混凝土结构设计规范》规定,纵向钢筋弯起点的位置与按计算充分利用该钢筋截面之间的距离,不应小于()。
设函数,试求常数a、b的值,使函数f(x)在x=1处可导.
提高压杆的稳定性可也从_________两个方面进行。
不同临床病理类型的病毒性肝炎的发生原因主要与哪些因素有关()
遗传信息传递的中心法则是:
以下组织传导速度最慢是()
下面哪些因素可防正DNA上的一个点突变表现在蛋白质的一级结构:()
函数f(χ)=ln(1+χ)-arcoos的定义域为()。
随机试题
男性,65岁。2个月来反复发作胸骨后疼痛,发作与劳累关系不大,常在半夜或凌晨5时发作。
A.天南星科植物B.鸢尾科植物C.兰科植物D.姜科植物E.菊科植物白及药材来源于
检测水中的氨氮时,其水样的保存条件是
糖皮质激素类药物可用于治疗
缓凝剂不宜用于日最低气温()以下施工的混凝土。
电脑屏幕显示的图像不清楚时,可通过调整显示器的()来提高清晰度。
民国初年,五育并举的方针是由()提出来的。
设随机变量X服从(0,2)上的均匀分布,Y服从参数λ=2的指数分布,且X,Y相互独立,记随机变量Z=X+2Y.(I)求Z的概率密度;(Ⅱ)求EZ,DZ.
FactorsInfluencingMarriageThecommonviewinsocialscienceofloverelationshipsisnotthatoppositesattracteachother
TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasurprising【C1】______:Kidsshouldn’teatatMcDonald’s
最新回复
(
0
)