霍夫曼编码译码完整代码.docVIP

安徽大学 2012.5.10 #includestdio.h #includestdlib.h #includestring.h #define N 30 //允许输入的带权节点数 typedef struct { int weight; //权值 char parent;//字符 }Node; //数据节点 typedef struct tree{ Node *node; struct tree*leftnext;//指向左子树 struct tree*rightnext;//指向右子树 }HufumanTree; //树节点 Node * CreateWeightNode();//创建带权值的数据节点 Node * CreateEmptyNode();//创建空的数据节点 HufumanTree * CreateEmptyTree();//创建空的树节点 void InitNodeArray(Node *hu,int n);//初始化数据节点数组 void NodeSort(Node *hu,int n);//对数据节点数组排序 HufumanTree * CreateHufumanTree(Node *hu,int n);//创建霍夫曼树 void HufumanCode(HufumanTree *hf,char *character,int n1);//霍夫曼编码 void HufumanDecode(HufumanTree *hf,char *code,int n2);//霍夫曼译码 void Menu();//菜单选项 int main() { int num,i,k=0,m=0,choice=0; char characters[100],code[200]; Node HufuNode[N]; HufumanTree *Tree,*tree1; InitNodeArray(HufuNode,N); tree1=CreateEmptyTree(); Tree=CreateEmptyTree(); printf(请输入带权值的节点个数:); scanf(%d,num); for(i=0;inum;i++) HufuNode[i]=*CreateWeightNode(); NodeSort(HufuNode,num); Tree=CreateHufumanTree(HufuNode,num); while(choice!=3) { Menu(); printf(请选择:); scanf(%d,choice); switch(choice) { case 1: printf(请输入要编码的字符:\n); scanf(%s,characters); k=strlen(characters); HufumanCode(Tree,characters,k); break; case 2: printf(请输入要译码的二进制码:\n); scanf(%s,code); m=strlen(code); HufumanDecode(Tree,code,m); break; case 3: break; } } } //创建带权值的数据节点,用于初始化带权值的数据节点 Node * CreateWeightNode() { Node *node; if(!(node=(Node *)malloc(sizeof(Node)))) exit(1); else { printf(\n请输入字符:); getchar(); scanf(%c,node-parent); printf(请输入该字符的频度:); scanf(%d,node-weight); } return node; } //创建空的数据节点，用于数据节点初始化 Node *CreateEmptyNode() { Node *node; if(!(node=(Node *)malloc(sizeof(Node)))) exit(1); node-weight=0; node-parent=\0; return node; } //创建空的树节点，用于初始化树节点 HufumanTree *CreateEmptyTree() { HufumanTree *tree; if(!(tree=(HufumanTree*)malloc(sizeof(HufumanTree)))) exit(1); tree-node=CreateEmptyNo