登录
首页 » c,visual-studio » 霍夫曼树的建立及其应用

霍夫曼树的建立及其应用

于 2023-07-17 发布 文件大小:45.18 kB
0 211
下载积分: 2 下载次数: 1

代码说明:

赫夫曼树是给定n个权值作为n个叶子结点,构造一棵二叉树,使带权路径长度达到最小。当输入每个树叶结点个数及字符和权值时,通过赫夫曼编码就能得到它的赫夫曼编码。 1.首先定义郝夫曼树的存储形式,这里使用了数组 2。 3.构造郝夫曼树HT,并求出n个字符的郝夫曼编码HC 4.解码函数,输入input为由多个字符赫夫曼编码构成的01序列,输出为字符串chs,其他参数同编码函数。  

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • opencv基础学习代码(相机标定)
    该内容转自csdn,有助于刚接触计算机视觉的新手进行学习
    2022-06-21 15:11:46下载
    积分:1
  • 中国地图行政区域划分
    题目一 中国行政区域图染色与信息查询   p 设计目的:掌握图的存储结构与基本算法,通过解决较复杂的基于图模型的实际问题,提高学生对数据结构知识综合运用的技能与实践能力。 p 设计内容:设计有效的逻辑数据结构与存储结构表示中国各行政区域的有关信息(如省会城市名,电话区号,人口数,地理位置等)及行政区域间的相邻关系、省会城市间的距离;分析与设计有效的算法对行政区域图进行染色,使每个行政区域染一种颜色且相邻的省份染不同颜色,而总的颜色数最少;另外如在全国省城之间建立通信网,构造费用最低的通信线路铺设方案。 p 设计要求: ⑴从互联网或相关资料获取可靠的行政区域及其地理数据,有关数据与信息以文件形式存储,用无向网建模上述问题并以文件保存。 ⑵界面上能够显示与输出求解结果,具有对各省份相关信息的查询功能。对主要算法进行理论复杂度分析,并实测其执行效率。 ⑶在界面设
    2022-02-28 20:50:30下载
    积分:1
  • 套接字实现ip地址的获取
    理解套接字编程的原理,windows socket的头文件、动态链接库、静态链接库的使用,以及winsock1,winsock2.0,winsock2.2的使用原理。对获取ip地址过程套接字函数的使用能够有进一步的认识。
    2022-02-07 18:42:44下载
    积分:1
  • 基于MFC的BP神经网络分类器
    一个简单的BP神经网络分类模型,基于MFC制作,有图形界面
    2022-04-25 15:26:00下载
    积分:1
  • C# BOOKSYS
    Visual C#应用案例教程 电子工业出版社yunxing环境:VS2017  数据库创建“图书管理系统”应用程序来掌握Windows窗体应用程序操作数据等知识点
    2022-09-28 20:10:04下载
    积分:1
  • C#简单ATM取款系统,无数据库
    该应用实训了取款存款查询以及修改密码与注册登录等功能,未连接数据库。应用winfrom窗体进行编程,是C#初学者的不错选择,模拟银行的简单系统。
    2022-01-26 04:05:05下载
    积分:1
  • 关于C++中栈指针和堆指针的使用说明
    环境:Windows XP S3、VC++ 6.o 目的:学习C++程序开发语言 使用步骤:下载之后,双击.dsw文件即可打开该示例工程 说明: 在学习《Thinking in C++》一书关于数组声明与定义时,Bruce说如果这样声明一个数组: int b[6] = {0}; Here, the compiler will use the first initializer for the first array element, and then use zero for all the elements without initializers.(意思是说如果这样声明并且定义一个数组,那么编译器会把0赋给第一个数组元素,其它五个元素会赋值0).于是我使用class声明一个类型Test。在这个类中有一个成员方法叫getArray(),在该方法中使用以上方式声明一个数组,然后返回数组的指针,然后在另一个成员方法showPointerOfArray(int*)接收传过来的int指针,在这个方法操作数组。 但是在运行时没有出现我想要的结果,于是其它的方法中测试这样声明方式,却是运行正确的。于是让我很纳闷?带这个问题与本中心庄鹏飞老师讨论之后,发现原来我没有搞清楚在C++中指针分为栈指针和堆指针。参见int* Test::getArray()方法中关于数组的声明以及本人非常详细的说明,那么我想会给学习C++编程的人员带来收获。 结论:C++不是纯粹的OO语言,这是bruce说的。本人在学习过程中确实感觉C++这种语言比Java难得多。不像Java那么直观易学,这可能也就是为什么世界上所有程序员中有20%左右的人是Java程序员,而不是C++程序员的原因吧。 另外,本人使用QT的g++编译器编译通过了,因为是使用记事本手写的,所以完全是Java的书写风格^_^ 把它搞成VC++的工程是为了大家方便学习。。。 学习对象:希望编写效率高于Java应用的程序员。
    2022-01-26 06:17:06下载
    积分:1
  • huffman树压缩解压缩
    此程序首先扫描一遍输入文件并统计各个字符的出现次数,然后对结果排序,再由此构造Huffman树,然后对树进行一个遍历,并把各个字符的Huffman编码存到一个hash表中。
    2023-07-14 22:15:03下载
    积分:1
  • 学校管理系统 (erp 系统) 收费管理。学生管理
    学校管理系统 (erp 系统) 收费管理。学生管理
    2022-02-01 19:15:58下载
    积分:1
  • A-star路径规划算法实现(详细注释)
    A-star路径规划算法
    2022-07-02 07:24:59下载
    积分:1
  • 696518资源总数
  • 105885会员总数
  • 31今日下载