哈夫曼树的创建下面这例题是从清华大学出版社的《数据结构(C语言版)》中选取出来的:例6-2 已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 03:39:35

哈夫曼树的创建下面这例题是从清华大学出版社的《数据结构(C语言版)》中选取出来的:例6-2 已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试
哈夫曼树的创建
下面这例题是从清华大学出版社的《数据结构(C语言版)》中选取出来的:
例6-2 已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试设计赫夫曼编码.
它里面的解答如下:

但这个赫夫曼树的左子树 不是不符合“左小右大”的规则吗?
不是应该为:

究竟哪种是对的?

哈夫曼树的创建下面这例题是从清华大学出版社的《数据结构(C语言版)》中选取出来的:例6-2 已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试
哈夫曼树不一定是唯一的,选出最小和次小之后哪个放左边都行的,哈弗曼编码唯一只是说得到的码是唯一,但是可以有许多种码,只是它能够唯一地编码和解码.所以,上面两个图应该都是正确的.如果你习惯按照左小右大的规则来构造的话,那只能选择第二幅图了.