哈夫曼算法程序.docVIP

//2005/4/28//All Copyright Are Reserved By cobby//哈夫曼编码 #includestdio.h#includemalloc.h#includemath.h#define NULL 0 typedef struct huff_code_node //存储编码的链表{ char ch; //编码对应的字符 char code[100]; //字符对应的哈夫曼码 struct huff_code_node *next; }hnode,*huff; typedef struct tree_Node //二叉树结点{ char ch; //字符内容 int amount; //字符在字符串中出现的次数 struct tree_Node *left,*right; //指向左子树与右子树}tnode,*bt; typedef struct list_node //链表结点{ char ch; //存储字符串中的字符 int amount; //字符在字符串中出现的次数 tnode *son; //链表结点带有二叉子树的根结点指针 struct list_node *next; //指向链表中下一个结点}Node,*L; typedef struct stack_node{ char ch; //存储字符 int amount; //出现次数 bt son; //指向二叉树的某结点 struct stack_node *next;}snode,*stack; char t[200],*str,*c; //用于存储和处理输入的字符串bt root=NULL; //哈夫曼树L l,p,q,new_node; //链表结点huff hlist; //计算得到的编码表int char_num; //输入的不同字符数量int char_amount; //输入的所有字符数量int code_sum; //哈夫曼编码总长 void initial() //初始化操作{ l=(Node*)malloc(sizeof(Node)); //建立空链表 l-ch=\0; l-amount=0; l-son=NULL; l-next=NULL; str=t; //将字符串指针指向字符串的第一个位置 //键盘输入字符串 printf(输入字符串进行哈夫曼编码:\n); scanf(%s,str); getchar(); } void pull_in_list(){ int exist; //表示当前字符是否存在于链表中，0为不存在，1为已存在 int n; //计算输入不同字符的数量，计算后赋值给全局变量char_num int m; //计算输入所有字符的数量，计算后赋值给全局变量char_amount  c=str; //c指向第一个字符  while(*c!=\0) //若字符串未读完 { exist=0; p=l; //p指向链表头结点 //寻找该字符是否已经在链表中 while(p-next!=NULL) //若链表非空 { p=p-next; if(p-ch==*c) //若当前字符已经在链表中 { exist=1; p-amount++; //字符出现次数加1 break; } } if(exist==0) //若当前字符不存在于链表中，则分配一个结点入表 { new_node=(Node*)malloc(sizeof(Node)); new_node-ch=*c; new_node-amount=1;