huffman树用于求解最小平均信息编码问题

1.题目内容 要求：输入一些字母及其出现的频率，并将其构造成haffman树，打印出其Haffman树的先序、中序、后序遍历结果。再给每个字母进行编码，打印出每个字母的编码序列。 2.基本要求 编码算

求平均数的问题，输入几个数求平均数，然后输出他们的平均数即可。

设计程序完成如下功能：对于任意给定的的网和起点，用PRIM算法的基本思想求解出所有的最小生成树。

最小生成树问题时指在由m个节点和n条边组成的网络模型中寻找连接所有节点的生成树，使得其所有边的权值之和最小。最小生成树问题广泛应用于系统设计、选址规划等组合优化问题中。

在Matlab中利用避圈法（Kruskal算法、克鲁斯卡尔算法）求解图的最小生成树的程序

采取随机生成顶点数和边数构造无向图，并对图进行深度优先搜索和广度优先搜索，并采用PRIM算法和狄杰斯特拉算法求图的最小生成树。

kruscal与Prim算法，两种经典的最小生成树算法，编译通过，代码含义明确（C++）

利用决策树求解回归问题，比较不同的depth下，决策树的效果

此为帮别人做的一个信息论哈夫曼程序,通过信源个数,信源权重进行编码,可得到平均码长和编码效率,代码有注释,方便理解。

本文是对Haffman算法进行的一次实践。根据ascii码文件中各ascii字符出现的频率情况创建Haffman树，再将各字符对应的哈夫曼编码写入文件中。同时，亦可根据对应的哈夫曼树，将哈夫曼编码文件