黑马程序员技术交流社区

标题: 哈弗曼编码问题 [打印本页]

---

作者: 陈君    时间: 2014-6-9 14:16
标题: 哈弗曼编码问题


ABCD4个字符，他们的权分别是1355.结果哈弗曼编码后他们的编码分别是多少？
看看我这个对不对。A：101，B：100，C:11,    D:0;
我已经被我的数据结构的教材搞晕了。好不容易按照书上的编码规律编出来了。最后发现书上的编码规则是错的。。。简直是误人子弟的书啊。。。

---

作者: 陈君    时间: 2014-6-9 14:23
如果两个叶子节点在同一层，那么是不是必须把权大的放到左边，权小的放到右边？还是无论怎么放都可以的？

---

作者: 陈君    时间: 2014-6-9 14:27
或者说同一层的节点的左右顺序是没关系的？无论是大的节点作为父节点的左节点还是右节点，都是没有影响的？但是这样的话，同样是用哈弗曼编码，编出来的码就不一样了吧？

---

作者: yllogininbh    时间: 2014-6-9 22:24
楼主什么专业?

---

作者: 陈君    时间: 2014-6-10 10:33

yllogininbh 发表于 2014-6-9 22:24
楼主什么专业?

电子信息工程

---

作者: 陈君    时间: 2014-6-11 21:43
我现在已经知道了，原来这个顺序是没关系的。因为最好也是需要提供整个码表的，所以最后的编码不一样也就没关系了

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2