哈夫曼编码算法的实现C++可运行.pdf

哈夫曼编码算法的实现用C++编写 悬赏分：10 - 解决时间：2008-12-18 15:55 基本要求： 1.任意性：用户输入任意的字符串，系统自动给出每个字符的哈夫曼编码和对应的哈夫曼树 2.友好性：界面要友好，输入有提示，尽量展示人性化 3.可读性：源程序代码清晰、有层次 4.健壮性：用户输入非法数据时，系统要及时给出警告信息 提问者： hs0514 - 一级最佳答案以下代码已经编译运行通过： #include conio.h #includestdio.h #includestdlib.h #define MAXLEN 100 typedef struct Huffmantree { char ch; /*键值*/ int weight,mark; /*weight 为权值,mark 为标志域*/ struct Huffmantree *parent,*lchild,*rchild,*next; }Hftree,*linktree; /*整理输入的字符串，合并相同的项，并求出每个字符在数组中出现的次数 */ linktree tidycharacter(char character[]) { int i=0; linktree tree,ptr,beforeptr,node; /*链式 ,tree 为头结点,beforeptr 为ptr 的前一结点,node 为 新申请的结点*/ tree=(linktree)malloc(sizeof(Hftree));/*创建单链表的头结点*/ if(!tree)return NULL; tree-next=NULL; /* 头结点为空,且后续结点为空*/ for(i=0;character[i]!=\0character[i]!=\n;i++) { /*遍历直到字符串结束为止*/ ptr=tree; beforeptr=tree; node=(linktree)malloc(sizeof(Hftree)); /*新申请结点node*/ if(!node)return NULL; node-next=NULL; node-parent=NULL; node-lchild=NULL; node-rchild=NULL; /*置空*/ node-mark=0; node-ch=character[i]; node-weight=1; if(tree-next==NULL) tree-next=node; /*头结点的下一结点为空,连接node*/ else { ptr=tree-next; while(ptrptr -ch!=node-ch) {/*将指针移至链表尾*/ ptr=ptr-next; beforeptr=beforeptr-next; /*后移*/ } if(ptrptr-ch==node-ch) {/*如果链表中某结点的字符与新结点的字符相同*/ /*将该结点的权加一*/ ptr-weight=ptr-weight+1; free(node); /*释放node 结点的存储空间*/ } else {/*新结点与表中结点不相同,将新结点插入链表后*/ node-next=beforeptr-next; beforeptr-next=node; /*node 连接在beforeptr 之后*/ } } } return tree; } /*将整理完的字符串按出现次数从小到大的顺序排列 */ linktree taxisnode(linktree tree) { linktree head,ph,pt,beforeph; /*head 为新链表的表头结点*/ head=(linktree)malloc(sizeof(Hftree));/*创建新链表的头结点*/ if(!head)return NULL; head-next=NULL; /*新结点的头结点为空,后续结点也为空*/ ph=head; beforeph=head; while(tree -next) { pt=tree-next;/*取被操作链表的首元结点*/ tree-next=pt-next; pt-next=NULL; /*取出pt 所指向的结点*/ ph=head-next; beforeph=head; if(head-next==NULL) head-next=pt;/*创建当前操作链表首元结点*/ else { while(phph -weightpt-weight) {/*将被操作结点插入相应位置*/ ph=ph-next; befo