权值为（7，18，3，32，5，26）的哈夫曼数编码

答案:2 悬赏:20

解决时间 2021-02-02 13:07

提问者网友：追忆成伤
2021-02-02 08:28

最佳答案

二级知识专家网友：输掉的尊严
2021-02-02 09:04

答案不唯一：，下面只是一组编码
3—0010；5—0011；7—000；18—01；26—10；32—11

全部回答

1楼网友：绝望伪装
2021-02-02 10:23

这还不够细？ 3+5=8，此时序列为8 7 8 12 18 26 32 7+8=15，此时序列为15 8 12 18 26 32 8+12=20,此时序列为15 20 18 26 32 ……每一步都挑最小的两个相加。图见下面。多看书，baidu上不好画图，打这些东西很累。 ------------------ 原答题者：plause 按权值大小排列后 3 5 7 8 12 18 26 32 只要按照将最小的两个合并, 合并后的值再入列中(最小的两个出列), 至到列中只有一个值. 按上面要求构造哈夫曼树如下: /////树列完后, 可取左树编码为0, 右为 1, (左为 1, 右为 0 亦可) [3]`````[5]`````````[7]``````[8] ``\`````/`````````````\``````/ `0`\```/`1```````````0`\````/`1 ````\`/`````````````````\``/ ````(8)`````[12]````````(15)`````[18] ``````\``````/`````````````\``````/ `````0`\````/`1```````````0`\````/`1 ````````\``/`````````````````\``/ ````````(20)``````[26]```````(33)``````[32] ```````````\``````/`````````````\``````/ ``````````0`\````/`1```````````0`\````/`1 `````````````\``/`````````````````\``/ `````````````(46)`````````````````(65) ````````````````\`````````````````/ ```````````````0`\```````````````/`1 ``````````````````\`````````````/ ```````````````````````(

我要举报

如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！