基于哈夫曼树的数据压缩算法

题目描述

输入一串字符串，根据给定的字符串中字符出现的频率建立相应哈夫曼树，构造哈夫曼编码表，在此基础上可以对待压缩文件进行压缩（即编码），同时可以对压缩后的二进制编码文件进行解压（即译码）。

输入：

多组数据，每组数据一行，为一个字符串（只考虑26个小写字母即可）。当输入字符串为“0”时，输入结束。

输出：

每组数据输出4行:

第一行为统计出来的字符出现频率（只输出存在的字符，格式为：字符：频度），每两组字符之间用一个空格分隔，字符按照ASCII码从小到大的顺序排列。

第2行为每个字符的哈夫曼编码（只输出存在的字符，格式为：字符：编码），每两组字符之间用一个空格分隔，字符按照ASCII码从小到大的顺序排列。

第3行为编码后的字符串

第4行为解码后的字符串（应该与输入的字符串相同）。

样例输入 Copy:

aaaaaaabbbbbccdddd
aabccc
0

样例输出 Copy

a:7 b:5 c:2 d:4
a:0 b:10 c:110 d:111
00000001010101010110110111111111111
aaaaaaabbbbbccdddd
a:2 b:1 c:3
a:11 b:10 c:0
111110000
aabccc

具体代码：

#include
#include
using namespace std;
#define MAX 500
int coun[26]; //频率 
char saveletter[26];//存字母 
char temp[MAX];//暂存被译码串 

typedef struct htnode
{
	int weight;
	int lchild,rchild,parent; 
	char data; 
	int frequency;//出现频率 
}*huftree;

typedef char **hufcode;

void select(huftree &hf,int x,int &s1,int &s2)//在叶子结点里找最小的两个 
{
	int min=999,cmin=999;//最小值和次小值 
	int i=1;
	while(i<=x)
	{
		if(hf[i].parent==0)
		{
			if(hf[i].weightmin && hf[i].weight