字符串zmnzizi用哈夫曼编码来编码，则共有多少位？
A: 14
B: 13
C: 12
D: 11
A: 14
B: 13
C: 12
D: 11
B
举一反三
- 使用哈夫曼编码来编码字符串"aaaabbcd"时，得到的编码长度为多少? （ ） A: 12 B: 14 C: 13 D: 15
- 一棵哈夫曼树共有29个结点，对它进行哈夫曼编码，能够得到（ ）种不同的编码。 A: 15 B: 13 C: 16 D: 14
- 一棵哈夫曼树共有25个结点,对其进行哈夫曼编码,共能得到()个不同的编码。 A: 13 B: 14 C: 24 D: 25
- 假设字符集{a,b,c,d,e}中各字符出现的频率分别为{4,21,7,14,31},为该字符集构造哈夫曼编码,则字符集编码的总码数为()。 A: 12 B: 13 C: 14 D: 15
- 服务编码共有（）位 A: 12 B: 13 C: 14 D: 15
内容
- 0
在哈夫曼编码中，当两个字符出现的频率相等时，则两个字符的哈夫曼编码也相同。（
- 1
用哈夫曼算法来找字符 a,b,c,d,e,f 的最优编码。这些字符出现在文件中的频数之比为 45:13:12:16:9:5。构造对应的哈夫曼树，并据此给出a,b,c,d,e,f的一种最优编码。 此题采用贪心算法，画出哈夫曼树，且给出编码。
- 2
关于编码有下述说法： ①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。 ②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。 ⑧不存在既是前缀编码又是后缀编码的编码。 ④哈夫曼编码属于前缀编码。 ⑤哈夫曼编码属于后缀编码。 ⑥哈夫曼编码对应的哈夫曼树是正则二叉树。其中正确的是（）。 A: ①③④⑥ B: ②④⑥ C: ②③④⑥ D: ①④⑥
- 3
用13个权值构造哈夫曼树，则该哈夫曼树共有个结点。 A: 13 B: 12 C: 26 D: 25
- 4
设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有 个结点。? 12|25|13|26