设有正文： abfgafegabdbgfbcgbcfdgegdeaegefbfdfafgbeg，字符集为{a,b,c,d,e,f,g}，设计一套二进制编码，使得上述正文的编码最短。注意：要求哈夫曼树中左孩子的权值小于右孩子。(1) 字符a的编码_________。(2) 字符b的编码_________。(3) 字符c的编码_________。(4) 字符d的编码_________。(5) 字符e的编码_________。(6) 字符f的编码_________。(7) 字符g的编码_________。(8)编码以后的电文总长度=_________。
举一反三
- 关于编码有下述说法： ①对字符集进行编码时，如果字符集中任一字符的编码都是其它字符的编码的前缀，则称这种编码称为前缀编码。 ②对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的后缀，这种编码称为后缀编码。 ⑧不存在既是前缀编码又是后缀编码的编码。 ④哈夫曼编码属于前缀编码。 ⑤哈夫曼编码属于后缀编码。 ⑥哈夫曼编码对应的哈夫曼树是正则二叉树。其中正确的是（）。 A: ①③④⑥ B: ②④⑥ C: ②③④⑥ D: ①④⑥
- 在哈夫曼编码中，每个字符的编码可能长度不同，但没有任何一个字符的编码是其他字符编码的前缀。 （ ）
- 哈夫曼编码中，任意一个字符的编码不是其它字符编码的前缀部分。
- 哈夫曼编码中，任意一个字符的编码不是其它字符编码的前缀部分。 A: 正确 B: 错误
- 哈夫曼编码的特点之一是任意一个字符的编码不是其他字符编码的前缀部分。