huffman程序设计报告.docVIP

重庆交通大学信息科学与工程学院 课程设计实验报告 班 级： 2010级通信二班 姓名 （学号）： 赵娅琳 实验项目名称： 哈弗曼编/译码器 实验室(中心)： 信息科学与工程学院软件中心 指 导 教 师 ： 李益才 实验完成时间： 2011 年 12 月 29 日  序号 项目 标准 评分 1 系统演示（功能）（40%） 按要求完成系统功能且界面友好容错能力强（36-40） 按要求完成系统功能界面一般有较好的容错能力（32-35） 基本完成系统功能有一定的容错能力（28-31） 基本完成系统功能（24-27分） 未完成系统功能或他人代做或抄袭（15） 2 课程设计说明书（50%） 课程设计书各项目认真填写，具有清晰的设计思路及软件测试结果分析（45-50） 课程设计书各项目认真填写，具有较为清晰的设计思路并对软件测试结果进行了较为清晰的分析（40-44） 课程设计书各项目认真填写，设计思路正确（35-39） 课程设计书进行为较为认真的填写（30-34） 课程设计书有未完成项或各项填写不属实或他人代做或抄袭（15） 4 纪律遵守、群体协作等（10%） 10 教师签字 总分 一、题目（课程设计题目对系统要实现的功能进行描述根据功能描述，建立系统的体系结构，即将整个系统分解成若干子功能模块，并用框图表示各功能模块之间的衔接关系，并简要说明各模块的功能。详细说明各功能模块的实现过程，typedef struct { char c ; int w ; char code[MaxSize]; }HuffCode[MaxSize]; 程序把原始字符串中各单频字符统计出来保存于数组fre[ ]中，各单频字符的频数保存在数组pl [ ]中，并打印出来。然后再分别存入结构体HC.c与HC.w中。 程序： fre[0]=HC[1].c ; //统计单频字符与其频数 for( i=2 , d=1 ; i= len ; i++) { flag=1; for( j=0 ; jd ; ) { if ( HC[i].c!=fre[j] ) { j++; } else { flag=0 ; break; } } if( flag==1) { fre[d]=HC[i].c ; d++; } } for( i=0 ; id ; i++) { pl[i]=0 ; //初始化pl[ ] } fre[i]=\0 ; d=strlen(fre); for( i=0 ; id ; i++) { for( j=1 ; j= len ; j++) { if( fre[i]==HC[j].c ) { pl[i]++ ; } } } 2、生成Huffman树 实现构造哈弗曼数，第一步，对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。）在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之和。 从F中删除这两棵树，并把这棵新的二叉树同样以升序排列加入到集合F中。重复二和三两步，直到集合F中只有一棵二叉树为止。typedef struct { int Weight; //权值; int LChild,RChild,Parent; }HTNode , HuffTree[MaxSize];//=========哈夫曼树结构体======= int HuffmanTree(HuffTree HT,int length,HuffCode hc) //Huffman树初始化; { int i,min1,min2 , a ; HT[0].Weigh