main.cpp

哈弗曼编码的递归实现算法

//程序名：main.cpp
//程序功能：用二叉树实现哈弗曼的编码和译码
//作者：黄秋旋
//日期：2008.12.4
//版本：1.0
//对应类头文件：hafuman.h
//对应类实现文件：HaffmanTree.h

#include"hafuman.h"
///////////////////////////////////////////////////////////////////////////////////////////////////////////////
//主函数
//参数返回值：无

int main()
{
	HaffmanTree HTree;    //声明哈弗曼树对象
	
	int finish=1,choice;
	            
	while(finish)
	{
		cout<<"\n ******MENU********\n";
		cout<<"\n 1:初始化哈弗曼树\n";
		cout<<"\n 2:对文件进行编码\n";
		cout<<"\n 3:对已编码文件进行译码\n";
		cout<<"\n 4:印代码文件\n";
		cout<<"\n 5:印哈弗曼树\n";
		cout<<"\n 6:exit\n";
		cout<<"\n 请输入你的选择（1~6）： ";
		cin>>choice;
		cout<<endl;
		switch(choice)
		{
		case 1:
	       HTree.Haffman();            //调用初始化函数，生成哈弗曼树      
		   break;
		case 2:
           HTree.Encode();             //调用编码函数，对指定文件进行编码
           break;
		case 3:
	        HTree.Decode();            //调用译码函数，对代码文件进行翻译
		    break;
		case 4:
			HTree.Print();             //调用输出函数，输出代码文件中的代码
	        break;
		case 5:
			HTree.PrintTree();         //调用输出函数，输出哈弗曼树
			break;
		case 6:
			finish=0;                  //结束
			cout<<"欢迎使用! 再见!\n";
			break;
		}
	} 
	return 0;
}