对一个由A,B,C,D随机组成的序列进行哈弗曼编码，据统计，_搜狗笔试题

推荐

Aesthetic92

答案：选C

首先要建立哈夫曼树，然后计算平均期望编码长度：0.4*1 + 0.35*2 + 0.2*3 + 0.05*3 = 1.85

编辑于 2015-01-27 20:25:57 回复(1)

鸡哥

发表于 2015-06-26 20:16:46 回复(3)

go_changing

发表于 2016-04-08 09:48:15 回复(0)

sunlight_run

结果为带权路径和：0.4*1+0.35*2+0.2*3+0.05*3=1.85

发表于 2017-06-28 20:10:34 回复(0)

牛客-007

答案：C
该随机序列ABCD字符的哈夫曼编码如下：
A：0 B：10 C：110 D：111
长度分别为1,2,3,3
平均码长为0.4*1 + 0.35*2 + 0.2*3 + 0.05*3=1.85

发表于 2015-01-29 16:33:45 回复(0)

playingDumb

zenmegouzaohafumanshu

发表于 2018-03-29 21:07:21 回复(0)

梦境迷离

懒得算直接猜对了。？ 😂😂

发表于 2018-02-10 00:56:27 回复(0)

wanlanwalan

A：1

B：01

C：001

D：000

3*（0.2+0.05）+2*0.35+1*0.4=1.85

发表于 2017-03-14 22:22:16 回复(0)

camille.dong

建立哈夫曼树，用最小的两个建立二叉树。

编辑于 2016-08-19 22:24:09 回复(0)

huixieqingchun

注意建立哈夫曼编码方法，

发表于 2016-05-07 20:31:27 回复(0)

雨花梦

哈弗曼编码是不唯一的，同一层上的结点，位置是可以互换的。哈夫曼树不唯一，所以，编码也不唯一。

发表于 2015-08-16 23:03:55 回复(0)

MyGoodHelper

C

0.4*1 + 0.35*2 + 0.2*3 + 0.05*3 = 1.850.4*1 + 0.35*2 + 0.2*3 + 0.05*3 = 1.85

发表于 2015-01-21 19:43:39 回复(0)

CS sky

哈哈哈弗曼树构造问题：（0.05+0.2）*3+（0.25）*2+0.4*1=1.85

发表于 2015-01-20 15:52:23 回复(0)

对一个由A,B,C,D随机组成的序列进行哈弗曼编码，据统计，