数据结构实验报告哈夫曼树.doc

-
. z
数据构造实验报告
实验题目：Huffman编码与解码
：
**：
院系anTree HT,char **&HC,int n);
void Coding(HuffmanTree HT,char **HC,int root,SqStack &S);
void InitStack(SqStack &S);
void Pop(SqStack &S,char e);
void Push(SqStack &S,char e);
int StackLength(SqStack S);
int Find(char a,char s[],int num);
int Recover(HuffmanTree HT,char **HC,char string[],char a[],char b[],int n);
int main()
{
int i=0,n[size]={0},j=0,k=1,num=0;
char string[size]={0},m[size]={0},a[size]={0},b[size]={0};
char** HC;
HuffmanTree HT;
printf("请输入电文串:\n");
scanf("%s",string);
strcpy(m,string);
while(string[j])
{
if(string[j]!='#') a[k]=string[j];
i=j;
while(string[i])
{
if(string[i]==a[k])
{
string[i]='#';
n[k]++;
}
i++;
-
. z
}
if(n[k]!=0)
{
printf("该电文中字符%c出现次数为%d\n",a[k],n[k]);
num++;
k++;
}
j++;
}
printf("哈弗曼树:\n");
HuffTree(HT,n,num);
for(i=1;i<=2*num-1;i++) printf("%d\t%d\t%d\t%d\n",HT[i].weight,HT[i].parent,HT[i].lc,HT[i].rc);
printf("哈弗曼编码:\n");
HuffmanCoding(HT,HC,num);
for(i=1;i<=num;i++)
{
printf("%c : %s\n",a[i],HC[i]);
}
printf("\n该电文的哈弗曼编码为:\n");
i=0;
while(string[i])
printf("%s",HC[Find(m[i++],a,num)]);
printf("\n请输入哈弗曼编码：\n");
scanf(