登录
首页 » 算法 » 霍夫曼树-C++源码

霍夫曼树-C++源码

于 2022-08-25 发布 文件大小:1.49 MB
0 142
下载积分: 2 下载次数: 1

代码说明:

应用背景霍夫曼树-C++源码实现:哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近。关键技术给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。

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

发表评论

0 个回复

  • 构建哈夫曼树源码
    应用背景这个算法可以对信息进行编码,用来压缩文本等数据,通过数据的权重规划,将权重越大的数据置于越靠近树的根节点。关键技术算法可以对信息数据进行编码,用来压缩文本,通信信息等数据。利用二叉树对信息进行编码,每次选取两个权重最小构建哈夫曼树,生成的新节点继续用作新节点进行构建哈夫曼树,知道所有的节点构建完毕
    2022-04-12 21:05:09下载
    积分:1
  • Matlab Numerical Computing, the whole book pdf+ code, in English
    Matlab 的Numerical Computing,全书pdf+全代码,英文版-Matlab Numerical Computing, the whole book pdf+ code, in English
    2022-03-11 17:03:27下载
    积分:1
  • 实现base64编解码运,实现base64编解码运
    实现base64编解码运算,实现base64编解码运算-BASE64 CODEC, achieving base64 CODEC
    2022-04-15 22:26:11下载
    积分:1
  • 线段树基本操作和使用
    线段树的基本操作,个类oj题目,有源代码,可以相互学习
    2022-01-31 10:42:39下载
    积分:1
  • CHOLESKI_
    以因子正定 N 由 N 矩阵 A 的 LL * * T, L 在哪里低三角。 输入: 维度 N;1 条目 A(I,J) < = I J < = A.N 输出: 条目 L(I,J) 1 < = J < = I 1 < = I < = L.N 条目 U = L * * T 是 U(I,J)=L(J,I),我 < = J < = N,1 < = I < = N
    2022-08-26 04:44:12下载
    积分:1
  • 封装好的C++MD5
    应用背景md5的典型应用是对一段信息(message)产生信息摘要(message-digest),以防止被篡改。比如,在unix下有很多软件在下载的时候都有一个文件名相同,文件扩展名为.md5的文件,在这个文件中通常只有一行文本,大致结构如:  md5 (tanajiya.tar.gz) = 0ca175b9c0f726a831d895e269332461 这就是tanajiya.tar.gz文件的数字签名。md5将整个文件当作一个大文本信息,通过其不可逆的字符串变换算法,产生了这个唯一的md5信息摘要。如果在以后传播这个文件的过程中,无论文件的内容发生了任何形式的改变(包括人为修改或者下载过程中线路不稳定引起的传输错误等),只要你对这个文件重新计算md5时就会发现信息摘要不相同,由此可以确定你得到的只是一个不正确的文件。如果再有一个第三方的认证机构,用md5还可以防止文件作者的"抵赖",这就是所谓的数字签名应用。  md5还广泛用于加密和解密技术上。比如在unix系统中用户的密码就是以md5(或其它类似的算法)经加密后存储在文件系统中。当用户登录的时候,系统把用户输入的密码计算成md5值,然后再去和保存在文件系统中的md5值进行比较,进而确定输入的密码是否正确。通过这样的步骤,系统在并不知道用户密码的明码的情况下就可以确定用户登录系统的合法性。这不但可以避免用户的密码被具有系统管理员权限的用户知道,而且还在一定程度上增加了密码被破解的难度。  正是因为这个原因,现在被黑客使用最多的一种破译密码的方法就是一种被称为"跑字典"的方法。有两种方法得到字典,一种是日常搜集的用做密码的字符串表,另一种是用排列组合方法生成的,先用md5程序计算出这些字典项的md5值,然后再用目标的md5值在这个字典中检索。我们假设密码的最大长度为8位字节(8 bytes),同时密码只能是字母和数字,共26+26+10=62个字符,排列组合出的字典的项数则是p(62,1)+p(62,2)….+p(62,8),那也已经是一个很天文的数字了,存
    2022-03-19 09:13:23下载
    积分:1
  • 为挖掘关联交易数据aprioi,数据挖掘可以组织。
    aprioi算法用于数据挖掘的关联处理,对于数据挖掘只是可以更好的了解-aprioi algorithm for data mining of association deal with, for data mining can only have a better understanding of
    2022-11-30 20:45:03下载
    积分:1
  • 三角网的生成,是win32控制台程序,能自动构成Delauney三角网...
    三角网的生成算法,是win32控制台程序,能自动构成Delauney三角网-triangulation algorithm for the generation of console win32 procedures, automatically constitute Delauney triangulation
    2022-06-21 18:51:57下载
    积分:1
  • Peking University ACM Chapter 30,663,069 question Question poj source code, good...
    北大ACM试题poj 第3066 3069题源码,很好的代码,希望对搞ACM的同学有帮助 -Peking University ACM Chapter 30,663,069 question Question poj source code, good code, and want to help students engage in ACM
    2022-02-06 03:58:22下载
    积分:1
  • 卡尔曼滤波在精留塔建模中的应用
    卡尔曼滤波在精留塔建模中的应用- The kalman filtering in fine keeps in the tower modelling the application
    2022-11-16 09:30:02下载
    积分:1
  • 696518资源总数
  • 106245会员总数
  • 18今日下载