考试题 请学计算机专业的高手一定要进啊！

来源：百度知道 编辑：UC知道 时间：2024/06/09 05:37:12
试对信源X=｛X1 X2 X3 X4 X5 X6 ｝进行赫夫曼编码。
0.25 0.25 0.20 0.15 0.10 0.05
这是一道选修课的题。
跟我的专业离的很远，所以请写出具体的步骤。
谢谢！！！
下面的数字分别是对应上面的X

应该是哈夫曼编码
数据结构里面的吧~~

两个数字两两相加,和最小,的取出,在叶子节点底部这里应该是
.....0.15
0.10...0.05
在拿结果0.15和其他剩下的数字想加,取和最小的两个数字
这里是0.15和0.15
............0.30
......0.15.....0.15
..0.10..0.05

然后同样,按上面的步骤,这里给出结果:
..................1
.......0.55............0.45
..0.25.....0.30.... 0.20...0.25
.......0.15 ...0.15
...0.10....0.05

结果是这个,呵呵,不能画图,你在每个数字画个圈圈,就和③一样,然后在上面的数字画个八一样,把下面两个数字连接起来~~~
我真是太聪明了~~~~~
郁闷,这里面的回答去掉了空格了~~~这么多点,应看得清楚吧??