赫夫曼编码

最新推荐文章于 2024-07-26 10:34:47 发布

紫云的博客

最新推荐文章于 2024-07-26 10:34:47 发布

阅读量1.2k

点赞数 1

分类专栏：离散图论文章标签：赫夫曼编码 c++ 树编码遍历

本文链接：https://blog.csdn.net/h1023417614/article/details/18189067

版权

这篇博客介绍如何使用C++实现赫夫曼编码，通过构造赫夫曼树并进行遍历来完成编码过程。文章提供了详细的代码实现，包括输入符号和权重、构造赫夫曼树以及遍历树的函数。

摘要由CSDN通过智能技术生成

//赫夫曼编码
//procedure Huffman（c：具有频率wi的符号ai，i=1，2，3。。。n）
//F=n个根树的森林，每个根树由单个顶点ai组成并且赋权wi
// while F不是树
// begin
//  把F中满足w（T）>=w(T')的权最小的根树T和T'换成具有新树根的一个树
//    这个树根以T作为左子树，T'作为右子树
//    用0标记树根到T的新边，并且用1标记树根到T'的新边
//  把w（T）+w(T')作为新树的权
//end
//

多少个符号
6
a b c d e f
0.08 0.10 0.12 0.15 0.20 0.35
fdcebaPress any key to continue



#include <iostream>
using namespace std;

typedef struct tree* treezhi;
struct tree
{
	char symbol;//符号
	double quan;	//权
    treezhi left;
    treezhi right;
};
treezhi constuction(treezhi* zu,int n);//构造赫夫曼树
int no_tree(treezhi* zu,int n);//非只有一个根树==还是森林
void traverse(treezhi head);//遍历

int main(int argc, char const *argv[])
{
    int i;
	int n;//符号数量
	cout<<"多少个符号\n";
	cin>>n;
	treezhi* zu=new treezhi[n];

	for ( i = 0; i < n; ++i)
      zu[i]=