哈夫曼树算法的实验报告(共10篇).docVIP

哈夫曼树算法的实验报告(共10篇) 哈夫曼树实验报告 数据结构课内实验报告 哈夫曼树 专业：计算机信息工程学院 班级：物联网 姓名： 学号： 指导老师：张红 “哈夫曼树”实验报告 一、实验目的： （1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （2）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； （3）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； （4）训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、实验内容： a.随机生成数据并统计 b.创建哈夫曼树; c.哈夫曼编码 d.哈夫曼译码； 三、概要设计 1、创建哈夫曼树的描述： 数据结构：数据的逻辑结构是树状结构；采用静态的三叉链表存放； 算法思想：1.先把三叉链表中1-N个元素进行初始化，存放叶子节 点，他们都没有孩子和双亲。2.再初始化后n-1个非叶子节点元素。3. 从当前森林中（在森林中树的根节点的双亲为0）选择两棵根的权值最 小的树；删除合并是将选到的两棵树的根权和存入数组当前最前面的空 闲元素中，并置入相应的双亲与孩子的位置。4.重复上述步骤直到森林 中只含有一棵二叉树为止； 2、哈夫曼树编码的描述： 数据结构：数据的逻辑结构是树状结构；采用静态的三叉链表存放；算法思想：1.申请存储哈夫曼编码串的头指针数组，申请一个字符型指针，用来存放临时的编码串；2.从叶子节点开始向上倒退，若其为它双亲节点的左孩子则编码标0，否则标1；直到根节点为止，最后把临时存储编码复制到对应的指针数组所指向的内存中；3.重复上述步骤，直到所有的叶子节点都被编码完； 哈夫曼树译码的描述： 数据结构：数据的逻辑结构是树状结构；采用静态的三叉链表存放；算法思想：1.从根结点开始向下递推，若其编码当前的数值为0，则到该节点的左孩子，否则转到其右孩子；重复上述步骤直到该编码中全部访问完，则树中对应的叶子节点则为所求2.依据上述步骤，对编码数组 中所有编码全部进行译码； 四、模块划分： 1.选择两个权值最小的结点； 2.创建哈夫曼树； 3.打印哈夫曼树 4.哈夫曼编码 5.哈夫曼译码 五、详细设计及运行结果： 1.哈夫曼编码： 六、调试情况，设计技巧及体会 实验中对数据变量的修改有一部分没有太注意，没有传引用，导致实验结果和预期不对，断点调试后才找出问题所在。 通过这次试验，自我感觉收获很深，无论是对于编程本身还是对集成开发环境的使用上，还有对知识掌握的熟练程度上，都有了很大的提高。对于哈夫曼树的算法有了很深的印象。 七、流程图 八、源程序清单 Function.h #includeiostream #includefstream #includetime.h #define Status int #define OK 1 #define ERROR 0 #define random(x) (rand()%x) typedef struct{ double weight; unsigned int parent,lchild,rchild; char ch; }HTNode, *HuffmanTree; typedef char **HuffmanCode; using namespace std; Status CreatRandomNum() { srand(time(NULL)); fstream file; file.open(random.txt,ios::binary|ios::out); int RNum[10000]; for(int i=0;i10000;i++) { RNum[i]=random(10); fileRNum[i]; } file.close(); puts(随机数已产生，保存在程序目录下的random.txt); return OK; } Status GeHuffmanPos(double *n) { ifstream file(random.txt); if(file.fail()) return ERROR; char temp; while(file.get(temp)) { int t; t=(int)temp-48; n[t]+=1; 篇二：哈夫曼树实验报告 数据结构与算法实验 院 别： 年级专业： 姓 名： 学 号： 计算机科学与信息工程学院 2014级空间信息与数字技术 杨哲庆 1420012138