哈夫曼编码 . 已知字母A、B、C、D、E、F、G 出现的概率分别是0.03, 0.0
哈夫曼编码.已知字母A、B、C、D、E、F、G出现的概率分别是0.03,0.02,0.10,0.13,0.14,0.28,0.30，试为其设计哈夫曼编码。（要求画出哈夫曼...
哈夫曼编码 . 已知字母A、B、C、D、E、F、G 出现的概率分别是0.03, 0.02, 0.10, 0.13, 0.14,
0.28, 0.30，试为其设计哈夫曼编码。（要求画出哈夫曼树，给出各字符的哈夫曼编码）
展开
2个回答
展开全部
哈夫曼树是：
1
/ \
0.42 0.58
/ \ / \
0.15 0.27 F0.28 G0.30
/ \ / \
0.05 C0.10 D0.13 E0.14
/ \
A0.02 B 0.03
哈夫曼编码是：
A： 0000 B：0001 C：001 D：010 E：011 F：10 G：11
1
/ \
0.42 0.58
/ \ / \
0.15 0.27 F0.28 G0.30
/ \ / \
0.05 C0.10 D0.13 E0.14
/ \
A0.02 B 0.03
哈夫曼编码是：
A： 0000 B：0001 C：001 D：010 E：011 F：10 G：11
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
