在一些研究中，我得到了熵使用二进制搜索或平衡的赫夫曼树。猜测使用线性和不平衡的赫夫曼树？
还有猜测可以计算无限猜测吗？
浏览 0提问于2022-05-15得票数 5
我正在尝试为我的赫夫曼压缩构建频率表。我知道如何做一个压缩树，但如果我必须在汇编程序中构建代码，我会完全迷路。有人能帮我在汇编语言中为赫夫曼压缩建立频率表吗？
浏览 2提问于2015-05-12得票数 1
回答已采纳
1回答
建立适当的树
、、、、
所以，我有一个Huffman树，用于编码字符串。我已经定义了函数plant，但我不确定我的树是否只向一侧倾斜了太多。[(x,y)] = (Leaf x)对我来说，它看起来是片面的，因此它并不意味着编码思想，因为它不是一个真正的二叉树。我怎么能把它变成一个普通的二叉树？
浏览 3提问于2015-07-05得票数 0
回答已采纳
2回答
赫夫曼树问题
、、、
我们刚刚开始了赫夫曼树的课，我有几个问题。首先给出数据和频率..。Data % / - + *创建自定义的Huffman树。编辑:我是如何得出答案的：
取树底部的5和10，将它们相加，得到一个“幽灵”节点15。将25添加到右侧，因为它更大，然后通过将这些节点相加来创建一个幽灵节点40。
浏览 6提问于2015-11-20得票数 0
回答已采纳
1回答
插入赫夫曼树
、、、
我的huffman树有问题；当我试图构建它时，我把节点放在了错误的位置。我的问题是:如何将带有两个子节点的节点插入到huffman树(我使用的是链接列表)中，它的权重(也就是两个子节点的和)和子节点的符号(即，正确的子节点'n‘在’g‘的另一个正确子节点之前)的优先级。编辑:此外，我如何按字母顺序打印出树的代码；现在，我让它们从最右边的树打印到最左边的树。
这是我的插入函数..。
浏览 0提问于2014-05-02得票数 0
1回答
赫夫曼树:穿越
、、、
我不知道我要怎么攻击我的赫夫曼树。这棵树是对的，我只是很难弄清楚如何以一种很好的方式穿越它。出于某种原因，我的遍历方法没有结果.
更新:清理代码，使其更面向对象。
浏览 0提问于2014-11-24得票数 1
回答已采纳
3回答
当频率不同时，我理解如何创建Huffmann树，但是如果很少有相同的频率，我将如何绘制这个huffmann树：我试图创建的赫夫曼树的数据：我的树看起来是这样的：
___________|________________
浏览 1提问于2012-08-14得票数 3
回答已采纳
1回答
我想为四个符号a，b，c，d创建一个Huffman树，频率为5,4,3,2。第一步，创建4个单顶点树，其根被标记为频率为5,4,3,2。接下来，将根被标记为2,3的两个单顶点树合并成一个三顶点树，其根被标记为3+2=5，其子树被标记为2,3。
下一步是将标记为4的树与另外两棵树中的一棵合并，这两棵树的根都被标记为频率5。这两种选择导致了非常不同的树和赫夫
浏览 3提问于2022-02-22得票数 0
1回答
赫夫曼树，错误编码
、、、
当我完成我的树时，我非常高兴，但是我在编码方面遇到了问题。最常见的字符没有得到最短的二进制代码。我的推测是，递归遍历函数或节点列表的初始化有问题。
浏览 5提问于2014-11-28得票数 1
回答已采纳
1回答
, (21, (9, (4, 'e'), (5, 'd')), (12, (6, 'c'), 第四步是“遍历”树，我看到树列表的每一层都有两个表示左右分支的元素(tree[1]和tree[2])，但是我不知道在树上重复最有效的方法是什么。
浏览 2提问于2020-03-03得票数 2
回答已采纳
现在，我们希望在将从每片叶子到根节点的边缘成本相加时，找到具有最低最大代价的树。当天真地试图构建所有可能的二叉树时，人们会发现这采取了O(C(n))步骤，其中C(n)是n-th 加泰罗尼亚数
一个简单的动态规划-解与求解矩阵链乘序问题是等距的，但是填充该算法所使用的矩阵将占用大量的内存如何确定在这样一棵树中最高的成本(叶节点的成本+它与根节点之间边缘的成本)？
浏览 0提问于2017-03-19得票数 1
1回答
赫夫曼树的索赔？
、、
我看到了以下说法：f(1) > f(2) >…> f(n) > f(1)/3，
然后在最多3种不同层次的哈夫曼树上有叶。
浏览 4提问于2021-06-06得票数 0
回答已采纳
1回答
计算二叉树节点数
、、、
是否可以计算有多少个节点有任意二叉树？叶数和每片叶子的深度都是已知的(实际上是赫夫曼树)。
我需要它，以便能够在构建树之前为树分配所需的内存，并避免以后重新分配内存。
浏览 4提问于2014-10-27得票数 2
回答已采纳
1回答
是否有从输入(或频率)计算赫夫曼树的深度，而不绘制树。
如果没有快捷的方法，如何找到这个问题的答案？具体例子是: 10输入符号的频率从1到10是5.
浏览 2提问于2016-02-14得票数 0
回答已采纳
我不知道如何做赫夫曼树，因为它是自下而上的(从厨师到根)。
huffmanEntry text = makeHeap $ frequencyOfCharacters text
我正在考虑赫夫曼树的这种数据结构NodeHuff [Char] (HuffmanTree h) (HuffmanTre
浏览 0提问于2018-05-21得票数 0
回答已采纳
3回答
我远不是赫夫曼专家，但我所认识的少数人表明，这似乎是一种本质上基于控制结构的算法。使用基本算法，恐怕会有大量的序列化操作。我看到了其他的约束，但它们并不重要：- GPU不能非常有效地处理树:二叉树可以存储在一个经典的数组中--工作负载可能很难平衡:我们稍后会看到。
浏览 5提问于2010-06-10得票数 12
1回答
我想要一个算法来找到一个二元搜索树T，其中每个项目ai驻留在T的叶子中，这样如果我们使用T服务访问，每次从根到对应的叶，服务整个序列所需的总时间被最小化。该算法确实必须构造一棵树，以最小化总访问时间。我的解决方案是最好的吗？
浏览 5提问于2014-05-02得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
