已知在一段文字中共有A,B,C,D,E,F,G,H八种字母,它们出现的次数分别是9,3,5,8,12,20,7,10,

已知在一段文字中共有A,B,C,D,E,F,G,H八种字母,它们出现的次数分别是9,3,5,8,12,20,7,10,请画出哈夫曼树,并求出每个字符的哈夫曼编码,请解答,... 已知在一段文字中共有A,B,C,D,E,F,G,H八种字母,它们出现的次数分别是9,3,5,8,12,20,7,10,请画出哈夫曼树,并求出每个字符的哈夫曼编码,请解答,谢谢 展开
不要想哦
2011-06-19 · 超过20用户采纳过TA的回答
知道答主
回答量:62
采纳率:0%
帮助的人:52.5万
展开全部

向左走是0 向右走是1

则他们的哈夫曼编码为

A:001  B:0000  C:0001  D:011  E:111   F:10  G:010  H:110;

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式