文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构+哈夫曼编码+实验报告
侵权投诉

数据结构+哈夫曼编码+实验报告

哈夫曼编码 详细实验报告 源代码 截图 实验说明等 超完整 一般大学的实验报告作业都可以直接交差了...

实验报告

一、实验目的

掌握哈夫曼树及其应用。

二、实验内容

利用哈夫曼算法,构造最优二叉树,然后对构造好的二叉树的叶子结点进行前缀编码。

三、实验步骤

(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页

你可能喜欢

热门文档

相关文档

  • 数据结构课程设计-哈夫曼编码实验报告

    数据结构课程设计报告 实验二 哈夫曼编码目录一.问题描述及分析 1.问题描述 2.需求分析 p1 p1 p1 二.功能模块及数据结构描述 1.数据结构描述 2.模块描述 p...

  • 数据结构 哈夫曼编码 实验报告

    数据结构 哈夫曼编码 实验报告_工学_高等教育_教育专区。北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验 3——树(哈夫曼编/解码器) 学生姓名: ...

  • 霍夫曼编码数据结构实验报告

    霍夫曼编码数据结构实验报告_表格类模板_表格/模板_实用文档。信息论与编码实验报告: 霍夫曼编码 2014/11/24 信息论与编码课程实验设计:霍夫曼编码 1 / 11 一...

  • 数据结构实验报告(哈夫曼编码加密文件)

    数据结构实验报告(哈夫曼编码加密文件)_工学_高等教育_教育专区。这个是我自己编写的利用哈夫曼编码给英文字母加密的文件。这个程序的功能是给直接输入的文字加密,...

  • 哈夫曼编码实验报告

    哈夫曼编码实验报告_工学_高等教育_教育专区。数据结构——程序代码哈夫曼编码器实验报告 学院: 学院:计算机学院 班级: 班级:计科 0801 班 姓名: 姓名:王宇宏 ...

  • 哈夫曼编码实验报告

    数据结构 哈夫曼编码 实... 6页 3下载券 哈夫曼编码译码系统实验... 36...实验报告与总结一、实验目的 1、掌握哈夫曼编码原理; 2、熟练掌握哈夫曼树的...

  • C语言-哈夫曼编码实验报告

    C语言-哈夫曼编码实验报告_IT/计算机_专业资料。C语言-哈夫曼编码实验报告福 建工 程学 院 课程设计课 程: 题目: 专业: 班级: 座号: 姓名: 数据结构 哈...

  • 哈夫曼编码实验报告

    北京邮电大学信息与通信工程学院 数据结构实验报告实验名称: 实验三——哈夫曼编码 学生姓名: 牛佳宁 班级: 2010211107 班内序号: 27 学日号: 10210213 期: 2011...

  • 数据实验报告书-哈夫曼树与哈夫曼编码

    数据结构实验报告 计科 111 杨涛 201100814*** 《数据结构》实验报告书 实验内容:哈夫曼树与哈夫曼编码 201100814*** 计科 111 *** 第 1 页 数据结构实验...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email