内容发布更新时间 : 2024/9/28 11:20:53星期一 下面是文章的全部内容请认真阅读。

实验报告 实验名称 Huffman编码 专业班级 计科三班 姓名 学号 指导教师 日期 2014.12.20 一、实验目的 熟练掌握二叉树应用（Huffman编码）的基本算法实现。 二、实验内容 ? 1．对输入的一串电文字符实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。实现功能如下： ? Huffman树的建立 ? Huffman编码的生成 编码文件的译码 三、实验要求 ??设计思路： 数据结构： #define n 100 #define m 2*n-1 typedef struct { //叶子结点数 // Huffman树中结点总数 int weight; //权值 int lchild , rchild , parent; //左右孩子及双亲指针 }HTNode; //树中结点类型 typedef HTNode HuffmanTree[m+1]; //0号单元不用 主要实现函数： ? 统计字符串中字符的种类以及各类字符的个数的函数 ? 构造Huffman树的函数 ? Huffman编码的函数 ? 建立正文的编码文件的函数 ? 代码文件的译码函数 ? 主函数 四、实验概要设计 1)功能框图 Huffman 五. 使用说明 1.运行环境：VC++ 6.0 Huffman树的建立 编码程序从叶子到根逆向求编码 Huffman编码的生成 编码文件的译码 退出 2.首先选择主控菜单中的操作１，即建表，然后进行其它操作． 六．实验截图 七 实验体会 1、构建哈夫曼树的关键在于找最小树；在F中选择两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，且至新的二叉树的根结点的权值为其左右子树上根结点的权值之和。 2、由于学习的不足没有实现编码文件的译码，今后会加以改进 (╯﹏╰） 3、在逆向求编码的for循环里犯了一个逻辑错误导致求出来的3、4位编码串行，尝试了多钟数据输入才找到原因所在，并加以改正，编写程序需一步一步的去调试并找到错误所在。 附源程序： #include #include #include #include typedef struct { char data; //结点字符 int weight; //结点权值 int parent,lchild,rchild; //父子结点 }HTNode,* HuffmanTree; typedef char * *HuffmanCode; void Select(HuffmanTree HT, int m, int& s1, int& s2) { int i; s1 = s2 = 1; for(i=1; i<=m; i++) { if (HT[i].parent==0) { s1=i; break; } } for(i=i+1; i<=m; i++) { if (HT[i].parent==0 && HT[s1].weight>HT[i].weight) s1=i; } for(i=1; i<=m; i++) { if(HT[i].parent==0&&i!=s1) { s2=i; break; } }