哈夫曼编码 详细实验报告 源代码 截图 实验说明等 超完整 一般大学的实验报告作业都可以直接交差了...
实验报告
一、实验目的
掌握哈夫曼树及其应用。
二、实验内容
利用哈夫曼算法,构造最优二叉树,然后对构造好的二叉树的叶子结点进行前缀编码。
三、实验步骤
(1)审清题意,分析并理出解决问题的基本思路。(2) 根据基本思路,设计好程序的算法。
(3)根据算法编写源程序。(4) 在计算机上编译程序,检验程序的可运行性
数据结构设计:
// 赫夫曼树和赫夫曼编码的存储结构
typedef struct // 结点的结构,在教科书第147页
{ unsigned int weight; // 结点的权值
unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree; // 动态分配数组存储赫夫曼树
typedef char **HuffmanCode; // 动态分配数组存储赫夫曼编码表
void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int* w,int n) // 算法6.12 { // w存放n个字符的权值(均>0),构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC int start;
unsigned f;
// 以下是从叶子到根逆向求每个字符的赫夫曼编码
int m,i,s1,s2;
unsigned c;
HuffmanTree p;
char *cd;
if(n<=1) // 叶子结点数不大于n
return;
m=2*n-1; // n个叶子结点的赫夫曼树共有m个结点
HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode)); // 0号单元未用
for(p=HT+1,i=1;i<=n;++i,++p,++w) // 从1号单元开始到n号单元,给叶子结点赋值 { // p的初值指向1号单元
(*p).weight=*w; // 赋权值
(*p).parent=0; // 双亲域为空(是根结点)
(*p).lchild=0; // 左右孩子为空(是叶子结点,即单结点树)
(*p).rchild=0;
数据结构课程设计报告 实验二 哈夫曼编码目录一.问题描述及分析 1.问题描述 2.需求分析 p1 p1 p1 二.功能模块及数据结构描述 1.数据结构描述 2.模块描述 p...
数据结构 哈夫曼编码 实验报告_工学_高等教育_教育专区。北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验 3——树(哈夫曼编/解码器) 学生姓名: ...
霍夫曼编码数据结构实验报告_表格类模板_表格/模板_实用文档。信息论与编码实验报告: 霍夫曼编码 2014/11/24 信息论与编码课程实验设计:霍夫曼编码 1 / 11 一...
数据结构实验报告(哈夫曼编码加密文件)_工学_高等教育_教育专区。这个是我自己编写的利用哈夫曼编码给英文字母加密的文件。这个程序的功能是给直接输入的文字加密,...
哈夫曼编码实验报告_工学_高等教育_教育专区。数据结构——程序代码哈夫曼编码器实验报告 学院: 学院:计算机学院 班级: 班级:计科 0801 班 姓名: 姓名:王宇宏 ...
数据结构 哈夫曼编码 实... 6页 3下载券 哈夫曼编码译码系统实验... 36...实验报告与总结一、实验目的 1、掌握哈夫曼编码原理; 2、熟练掌握哈夫曼树的...
C语言-哈夫曼编码实验报告_IT/计算机_专业资料。C语言-哈夫曼编码实验报告福 建工 程学 院 课程设计课 程: 题目: 专业: 班级: 座号: 姓名: 数据结构 哈...
北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验三——哈夫曼编码 学生姓名: 牛佳宁 班级: 2010211107 班内序号: 27 学日号: 10210213 期: 2011...
数据结构实验报告 计科 111 杨涛 201100814*** 《数据结构》实验报告书 实验内容:哈夫曼树与哈夫曼编码 201100814*** 计科 111 *** 第 1 页 数据结构实验...
热门文档