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

哈夫曼编码算法的实现用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 为头结点,beforept