数据结构实验报告八—哈夫曼编译码(3)

int i=0,j=1,n;

int *w,weight[MAX],st[199]={0};

char code[MAX];

huftree tree[MAX];

w=weight;

cout<<"请输入一段字符串,按回车键结束"<<endl;

cin>>str;

system("pause");

for(;str[i]!='\0';i++) st[str[i]]++;

for(i=0;i<=199;i++) if (st[i]!=0) { cha[j]=i,weight[j]=st[i];j++;}

i=1;

for (n=j-2;i<j-1;i++)

cout<<cha[i]<<" 的权值为："<<weight[i]<<endl;

cout<<endl;

huffman(tree,w,n); //生成huffman树函数，w是存入各字符权值的数组首地址，n是输入字符的种类个数

huffmancode(tree,code,n); //标记哈夫曼编码函数

tohuffmancode(n); //将您从键盘上输入的字符转变为对应的哈夫曼编码函数

decode(cha,tree,n); //根据输入的01代码按所得的哈夫曼编码箅到对应的字符

}