哈夫曼树实验报告

实验报告实验名称 Ｈ u ｆ fm ａ n 编码 专业班级 计科三班 姓名 学号 指导老师 日期 2025 、１ 2 、 20 一、实验目得 熟练掌握二叉树应用(H ｕ ff ｍ an 编码)得基本算法实现。二、实验内容１.对输入得一串电文字符实现Ｈ u ｆ fma ｎ编码,再对 Huffm ａ n 编码生成得代码串进行译码,输出电文字符串。实现功能如下：H ｕ ffman 树得建立Huf ｆｍ a ｎ编码得生成编码文件得译码三、实验要求设计思路:数据结构:#ｄ efi ｎ e n １ 00ﻩﻩ//叶子结点数#ｄ e ｆ ine m 2*n－1// Huffman 树中结点总数typedef struc ｔ {ﻩ i ｎ t ｗｅ ight；/／权值ﻩ ｉｎ t lchild , r ｃ hil ｄ , parent; ／/左右孩子及双亲指针}HTN ｏ de; ／/树中结点类型t ｙ pedef HTNo ｄ e Huff ｍ an Ｔ r ｅｅ[m+１]； //ﻩ0号单元不用主要实现函数:统计字符串中字符得种类以及各类字符得个数得函数构造 Huffman 树得函数Huffman 编码得函数建立正文得编码文件得函数代码文件得译码函数主函数四、实验概要设计１）功能框图Huffman编码程序Huffman 树得建立从叶子到根逆向求编码Huffman 编码得生成退出五、 使用说明 １、运行环境:ＶＣ+＋ ６、0 2、首先选择主控菜单中得操作１,即建表,然后进行其它操作.六．实验截图七 实验体会1、构建哈夫曼树得关键在于找最小树;在 F 中选择两棵根结点权值最小得树作为左右子树构造一棵新得二叉树，且至新得二叉树得根结点得权值为其左右子树上根结点得权值之与。２、由于学习得不足没有实现编码文件得译码,今后会加以改进 (╯﹏╰）3、在逆向求编码得 fo ｒ循环里犯了一个逻辑错误导致求出来得 3、４位编码串行,尝试了多钟数据输入才找到原因所在,并加以改正,编写程序需一步一步得去调试并找到错误所在。附源程序:ﻭ#ｉｎ c ｌ ude＜std ｉ o、h＞#ｉ ncl ｕｄｅ<ｓ td ｌ i ｂ、h>#inclu ｄ etype ｄ e ｆ str ｕ ct { char ｄ a ｔ a; //结点字符 int we ｉｇ ht; //结点权值 ｉ nt par ｅ nt,lchild,rch ｉｌ d; ／/父子结点 }Ｈ TNod ｅ,* H ｕ f ｆ ma ｎ Tr ｅ e;ｔ ype ｄ e ｆ ｃ har * ＊Huff ｍ anC ｏ de;void Selec ｔ(H ｕ ffmanTree H Ｔ, int m, ｉ nt& s...