登录
首页 » 算法 » 哈夫曼树的应用

哈夫曼树的应用

于 2022-07-11 发布 文件大小:186.75 kB
0 146
下载积分: 2 下载次数: 1

代码说明:

哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层,叶结点到根结点的路径长度为叶结点的层数)。树的带权路径长度记为WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln),N个权值Wi(i=1,2,...n)构成一棵有N个叶结点的二叉树,相应的叶结点的路径长度为Li(i=1,2,...n)。可以证明哈夫曼树的WPL是最小的。

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

发表评论

0 个回复

  • 经典的Ad Hoc路由协议
    这是一个经典的路由协议的代码,在ns-2仿真实验证明了协议的有效性。直接借鉴本代码,可以写出好的协议程序。对NS-2的初学者,有很大的帮助。
    2022-05-06 17:08:47下载
    积分:1
  • 军团问题, 某国家在一条战线上(一条直线)上部署了n 支军队。如果两支或两支以上军队相邻,它们将形成一个军团。如果一支军队不和任何一支军队相邻,那么它也是一个独...
    军团问题, 某国家在一条战线上(一条直线)上部署了n 支军队。如果两支或两支以上军队相邻,它们将形成一个军团。如果一支军队不和任何一支军队相邻,那么它也是一个独立的团。给定一组军队在战线上左右两端的位置及编号,求出所有的军团 -Corps issues, a country in a front (a straight line) on n-support forces deployed. If two or more than two neighboring armies, they will form a regiment. If an army is not adjacent to any one army, then it is also an independent regiment. Given a group of troops on the front left and right ends of the location and number, find all of the Army
    2022-02-28 17:22:05下载
    积分:1
  • bp及改进bp,已测试,附带说明文档
    bp算法及改进bp算法,已测试,附带说明文档-bp bp algorithm and improved algorithm, testing, documentation, collateral
    2023-02-05 16:30:03下载
    积分:1
  • 一些常用的数学数值,用C语言编写即可。
    一些常用的数学数值算法,用C语言编写即可。-some commonly used mathematical algorithm, using C language can be.
    2022-07-21 09:27:00下载
    积分:1
  • 协同过滤推荐Python实现
    Python实现的协同过滤推荐算法,包括UserBaseCF和ItemBaseCF两种,使用的数据集是Movielens数据集,包含在源码中。
    2022-06-02 18:11:41下载
    积分:1
  • 读取segy的程序
    是一个读取segy的程序。需要一个输入的par文件来描述观测系统。结果输入为地震数据。
    2022-10-28 01:10:04下载
    积分:1
  • 科学工程C源程序范例解,里面不止给出了程序,,还有很多的相关知识的说明,很有用。...
    科学工程C源程序范例解,里面不止给出了程序,算法,还有很多的相关知识的说明,很有用。-scientific engineering C source model solution is not inside the process, algorithm, there is a lot of knowledge related to the note, very useful.
    2022-06-02 15:19:05下载
    积分:1
  • 用Monte
    用Monte-Carlo方法研究二维Ising模型的相变问题,求出临界温度T,比热C及磁化率χ-With Monte-Carlo method of two-dimensional Ising model of phase-change problem, find critical temperature T, specific heat C and susceptibility χ
    2022-03-01 07:06:13下载
    积分:1
  • Visual Basic 6.0应用编程150例
    《Visual Basic 6.0应用编程150例》中的《Example095-媒体文件浏览器 》和《Example096-列表播放媒体文件》在运行过程中需要Windows Media Player 9.0的支持,请读者自行安装. Example001-悬挂式窗口Example002-半透明窗口Example003-椭圆形窗口Example004-组合圆形窗口Example005-多边形窗口Example006-艺术窗口Example007-字形窗口Example008-移动没有标题栏的窗口Example009-窗口背景花纹的实现Example010-渐变的窗口背景Example011-让窗口运行在不同的分辨率下Example012-控件随着窗口大小按比例变化Example013-在运行中显示或隐藏窗口的标题栏Example014-制作软件封面Example015-霓虹灯效果文字Example016-保存窗口设置EXample017-窗口的动画效果Example018-显示动画光标Example019-制作工具栏Example020-Office或IE风格的工具栏Example021-通过鼠标拖动停靠工具栏Example022-在VB中制作和使用菜单Example023-设计弹出菜单Example024-向菜单中添加图标Example025-动态装入菜单项Example026-动态创建控件Example027-具有动感的图片按钮Example028-调用Office助手Example029-图像的打
    2022-03-10 08:25:05下载
    积分:1
  • 高斯消去
    gaussian elimination
    2022-01-27 17:23:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载