课程设计之霍夫曼编码

最新推荐文章于 2023-08-28 20:13:54 发布

原创

最新推荐文章于 2023-08-28 20:13:54 发布 · 755 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#哈夫曼

#include<iostream>
#include<stack>
#include<fstream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
using namespace std;

class Huffman
{
private:
	typedef struct huffmannode
	{
		int weight;
		int parent;
		int lchild;
		int rchild;
		char data;
		huffmannode();
	}HTNode,*HuffmanTree;
	typedef char **HuffmanCode;
	HuffmanTree HT;
	HuffmanCode HC;
	int n;
public:
	Huffman();
	void print();
	void initialization();
	void encoding();
	void decoding();
	void CreatTree();
	void recursion(int f,string s,int cot);
	void DFS(huffmannode T,int x,int y);
};

int main()
{
	Huffman HT;
	while(1)
	{
		cout<<"_____________________"<<endl;
		cout<<"哈夫曼编码、译码系统"<<endl;
		cout<<"1:初始化"<<endl;
		cout<<"2:编码"<<endl;
		cout<<"3:译码"<<endl;
		cout<<"4:打印"<<endl;
		cout<<"5:退出"<<endl;
		cout<<"请输入你的选择\t";
		int argument;
		cin>>argument;
		sw