【填空题】设有字符集{A,B,C,D,E,F },相应频度为{0.05,0.1,0.2,0.35,0.05,0.25}。 构造出相应的哈夫曼树;给出各个字符的哈夫曼编码;计算该哈夫曼树的带权路径长度WPL
字符 A B C D E F G H 编码(位数) 4 2 5 4 2 5 2 3,WPL=2x(0.19+0.32+0.21)+4X(0.07+0.06+0.10)+5X ( 0.02+0.03 ) =2.61
举一反三
- 【填空题】字符集{A,B,C,D,E,F}在某文件内每百字出现的频度为8、4、6、7、5、10,为该字符集构造一棵哈夫曼树,要求同层次叶子结点权值从左到右呈现递增关系,该哈夫曼树带权路径长度为______,其中字符A、B、C的哈夫曼编码分别为____、____、____
- 【单选题】对哈夫曼树,下列说法错误的是()。 A. 哈夫曼树是一类带树路径长度最短的树。 B. 给出一组数，构造的哈夫曼树唯一。 C. 给出一组数，构造的哈夫曼树的带树路径长度不变。 D. 哈夫曼树的带权路径长度为每个叶子的路径长度与该叶子权值乘积之和
- 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。
- 给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。
- 有一组字符C={a,b,c,d}，其权值为W={7,5,2,4}：（1）求其构造的哈夫曼树（2）求其哈夫曼树的WPL（3）并且对各字符进行哈夫曼编码。
内容
- 0
已知一个权值集合为{5,7,2,3,6,1,4},根据给定的权值集合构造一棵哈夫曼树,计算得到的哈夫曼树的带权路径长度WPL=______ 。
- 1
已知5个字符组成的字符集合S={a,b,c,d,e},假设每个字符在报文中出现的频率分别为W={0.04,0.06,0.26,0.28,0.36}。构造一棵哈夫曼树,并由此设计一种哈夫曼编码,如果有若干种选择,则选择其中能使字符集中的各个字符的编码的位数之和最小的哈夫曼树。要求:画出该树,写出所得的编码方案,计算该树的带权路径长度WPL。
- 2
已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。
- 3
给定一组数据{6，2，7，10，3，12}，以它构造一棵哈夫曼树，则哈夫曼树的高为()，带权路径长度WPL的值为()
- 4
试用权集合{12,4,5,6,1,2}构造哈夫曼树如下图所示，并计算哈夫曼树的带权路径长度为（ ）。0c556c4ef0698b331dffe8b517e6bb45.png