电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

数据结构哈夫曼树实验报告VIP免费

数据结构哈夫曼树实验报告_第1页
1/8
数据结构哈夫曼树实验报告_第2页
2/8
数据结构哈夫曼树实验报告_第3页
3/8
北京邮电大学信息与通信工程学院 第1页 2009 级数据结构实验报告 实验名称: 实验3——哈夫曼树 学生姓名: 陈家斌 班 级: 2009211121 班内序号: 16 学 号: 09210619 日 期: 2010 年 12 月 3 日 1.实验要求 【实验目的】 通过选择下面两个题目之一进行实现,掌握如下内容: ➢ 掌握二叉树基本操作的实现方法 ➢ 了解赫夫曼树的思想和相关概念 ➢ 学习使用二叉树解决实际问题的能力 【题目】 利用二叉树结构实现赫夫曼编/解码器。 【基本要求】 1、初始化(Init):能够对输入的任意长度的字符串 s 进行统计,统计每个字符的频度,并建立赫夫曼树 2、建立编码表(CreateTable):利用已经建好的赫夫曼树进行编码,并将每个字符的编码输出。 3、编码(Encoding):根据编码表对输入的字符串进行编码,并将编码后的字符串输出。 4、译码(Decoding):利用已经建好的赫夫曼树对编码后的字符串进行译码,并输出译码结果。 5、打印(Print):以直观的方式打印赫夫曼树(选作) 6、计算输入的字符串编码前和编码后的长度,并进行分析,讨论赫夫曼编码的压缩效果。 【测试数据】 I love data Structure, I love Computer。I will try my best to study data Structure. 北京邮电大学信息与通信工程学院 第2 页 提示: 1 、用户界面可以设计为“菜单”方式:能够进行交互。 2 、根据输入的字符串中每个字符出现的次数统计频度,对没有出现的 字符一律不用编码。 【代码要求】 1 、必须要有异常处理,比如删除空链表时需要抛出异常; 2 、保持良好的编程的风格: ➢ 代码段与段之间要有空行和缩近 ➢ 标识符名称应该与其代表的意义一致 ➢ 函数名之前应该添加注释说明该函数的功能 ➢ 关键代码应说明其功能 3 、递归程序注意调用的过程,防止栈溢出 2 . 程序分析 【算法实现】 程序第一遍统计原数据中各字符出现的频率,利用得到的频率值创建哈夫曼树,并把树的信息保存起来,以便解压时创建同样的哈夫曼树进行解压;第二遍,根据第一遍扫 描 得到的哈夫曼树进行编码,并把编码后 的码字存储 。 哈弗 曼树的 c++描 述 如下 : class Huffman { public: HNode*HTree; //哈夫曼树 HCode*HCodeTable; //哈弗 曼编码表 void CreateHTree(int a[],int n);//创建哈夫曼树 void CreateTable(char b[],int n);//创建编码表 void Encoding (char...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

数据结构哈夫曼树实验报告

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部