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

霍夫曼树的建立及其应用

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

代码说明:

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

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

发表评论

0 个回复

  • 多桌面管理大师
    这软件是用visual studio编写的桌面界面,对于那些不会制作c/s的萌新来说是一个不错的借鉴
    2022-04-27 02:28:39下载
    积分: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
  • 涉及到你的问题
    最忠诚和帮助使用说明在MATLAB代码建议使用你的未来工作多跳协议实现代码
    2022-01-31 10:50:01下载
    积分:1
  • 基于C#的简易计算器
    使用C#开发的基于.Net的简易计算器,能实现基本的加减乘除工能,平台VS2013。
    2022-03-24 05:17:09下载
    积分:1
  • RTSP DEMO
    live555获取流 + ffmpeg解码 + sdl 播放,可以播放了,但有一个问题,就是会不时变花
    2023-08-14 13:55:29下载
    积分:1
  • 基于widgets的c++图像浏览器
    基于c++利用weidgets库编写了图像浏览软件,目前可以实现图像打开,浏览,上一张下一张还有图像播放功能,可以显示图像的直方图以及二值化分割,同时,可以进行图像的平移变换等操作。UI的框架由formbuilder搭建,适合于新手进行widgets的编程入门以及图像处理编程训练教材
    2022-07-05 13:09:55下载
    积分:1
  • hough变换
    用hough变换检测直线,Hough变换于1962年由Paul Hough提出,并在美国作为专利被发表。它所实现的是一种从图像空间到参数空间的映射关系。由于具有一些明显优点和可贵性质,它引起了许多国内外学者和工程技术人员的普遍关注。例如,由于其根据局部度量来计算全面描述参数,因而对于区域边界被噪声干扰或被其他目标遮盖而引起边界发生某些间断的情况,它具有很好的容错性和鲁棒性
    2022-03-20 18:35:52下载
    积分:1
  • 导航-测试CP范围源码(已测试通过)
    用于计算CP范围,通过半径枚举的方法实现CP统计,原理上更加合理。作为整个导航开发来说,会有极为积极的作用。
    2022-05-05 15:42:19下载
    积分:1
  • 车辆跟踪
    应用粒子滤波实现对车辆的检测与跟踪,此外,为了提高检测精度,应用卡尔曼滤波器实现对车辆位置参数的跟踪,过程简单。C++代码实现,结合opencv。
    2022-01-28 12:03:28下载
    积分:1
  • STM32F407+ FLASH模拟EEPROM
    探索者STM32F407开发板,利用内部FLASH来模拟EEPROM,可实现内部FLASH的擦除,写入和读出等功能。程序在运行时,伴随 DS0 的不停闪烁, 通过先按 KEY1 按键写入数据,然后按 KEY0 读取数据。
    2022-08-21 03:29:31下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载