哈夫曼树的创建下面这例题是从清华大学出版社的《数据结构(C语言版)》中选取出来的:例6-2 已知某系统在通信联络中只可能
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/19 00:38:39
哈夫曼树的创建
下面这例题是从清华大学出版社的《数据结构(C语言版)》中选取出来的:
例6-2 已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试设计赫夫曼编码.
它里面的解答如下:
![](http://img.wesiedu.com/upload/f/8f/f8f6dee97afcd6c54186ca722607c024.jpg)
但这个赫夫曼树的左子树 不是不符合“左小右大”的规则吗?
不是应该为:
![](http://img.wesiedu.com/upload/7/8f/78fe6b312bac26ef18425c9af3474af8.jpg)
究竟哪种是对的?
下面这例题是从清华大学出版社的《数据结构(C语言版)》中选取出来的:
例6-2 已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试设计赫夫曼编码.
它里面的解答如下:
![](http://img.wesiedu.com/upload/f/8f/f8f6dee97afcd6c54186ca722607c024.jpg)
但这个赫夫曼树的左子树 不是不符合“左小右大”的规则吗?
不是应该为:
![](http://img.wesiedu.com/upload/7/8f/78fe6b312bac26ef18425c9af3474af8.jpg)
究竟哪种是对的?
![哈夫曼树的创建下面这例题是从清华大学出版社的《数据结构(C语言版)》中选取出来的:例6-2 已知某系统在通信联络中只可能](/uploads/image/z/17070681-57-1.jpg?t=%E5%93%88%E5%A4%AB%E6%9B%BC%E6%A0%91%E7%9A%84%E5%88%9B%E5%BB%BA%E4%B8%8B%E9%9D%A2%E8%BF%99%E4%BE%8B%E9%A2%98%E6%98%AF%E4%BB%8E%E6%B8%85%E5%8D%8E%E5%A4%A7%E5%AD%A6%E5%87%BA%E7%89%88%E7%A4%BE%E7%9A%84%E3%80%8A%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%EF%BC%88C%E8%AF%AD%E8%A8%80%E7%89%88%EF%BC%89%E3%80%8B%E4%B8%AD%E9%80%89%E5%8F%96%E5%87%BA%E6%9D%A5%E7%9A%84%EF%BC%9A%E4%BE%8B6-2+%E5%B7%B2%E7%9F%A5%E6%9F%90%E7%B3%BB%E7%BB%9F%E5%9C%A8%E9%80%9A%E4%BF%A1%E8%81%94%E7%BB%9C%E4%B8%AD%E5%8F%AA%E5%8F%AF%E8%83%BD)
哈夫曼树不一定是唯一的,选出最小和次小之后哪个放左边都行的,哈弗曼编码唯一只是说得到的码是唯一,但是可以有许多种码,只是它能够唯一地编码和解码.所以,上面两个图应该都是正确的.如果你习惯按照左小右大的规则来构造的话,那只能选择第二幅图了.
将下面的算术运算式表示成逆波兰式(数据结构 C语言版)
设计一个数据结构(C语言版),实现多项式的操作
数据结构课程设计(C语言版) 一元稀疏多项式的运算
数据结构C语言版2.12,词典次序的问题.
数据结构(C语言版)中,树和二叉树中的Huffman树编码的大体框架是什么
C语言版数据结构里的 locateElem (L,e,compare())是什么意思?compare()是判定函数,请举
设计一个一元多项式简单的计算器(数据结构C语言版)急
这道数据结构C语言版怎么做啊?假设顺序表L中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的元
求一个括号算法匹配算法的代码,C语言版的数据结构
数据结构C语言版中的题目怎么做?假设顺序表l中的元素递增有序,设计算法在顺序列表中插入元素x,并要求在插入后也没有相同的
求一个学过数据结构(C语言版)的大神,有一个关于克鲁斯卡尔算法和普里姆算法的问题!
数据结构算法2.1两个线性表LA和LB,求新的集合那个,C语言版完整程序怎么写啊