huffman.cpp

各种算法的c语言程序

#include<stdio.h>
#include"Huffman.h"
void main()
{
	int k,j;
	HuffmanTree HT;
	HuffmanCode HC;
    LinkList L;
	int  a[10]={24,65,15,1,38,56,10,7,3,45},n=10;
	char c[]={'a','b','c','d','e','f','i','k','m','n'};
	int  *w=a;
	char *v=c,*cs,*s;
	char temp;

//构造赫夫曼树
    CreateList_L(L,w,v,n);
    HuffmanCoding(HT,HC,L,n);

//输入字符串，并进行编码
	while(k){
	cs=(char*)malloc(1*sizeof(char)); //对cs进行初始化
	cs[0]='\0';
    s=(char*)malloc(1*sizeof(char)); //对s进行初始化
	s[0]='\0';
	CreatHuffmanCode(HC,cs,n);
	cout<<"所译的码元为:"<<cs<<endl;
    HuffmanDeCoding(HT,cs,s,j);  
    cout<<"将码元译为:"<<s<<endl;
	cout<<"是否退出编码程序?(Y/N)"<<endl;
   
	fflush(stdin);
	temp=getchar();
	if(temp=='y'||temp=='Y'||temp==10) k=0; //退出循环条件
	}
}