是否有任何这样的实现也提供字符串频率？
我想要的修改就像字符串"hehe“所有"h”、"e“、"he”的频率计数应该是树中的2。Rest节点的默认值为1。此外，我还必须处理一个非常大的字典文件(大约10亿字)。然后，算法需要非常快。我已经准备好在太空上进行交流了。
浏览 6提问于2013-08-04得票数 1
回答已采纳
1回答
我得到了字母表和它的频率，比如：n: 9,78诸若此类。字母表中的每一个字母。我的问题是：
有没有什么程序/小程序可以生成具有这些给定频率的霍夫曼树？
浏览 1提问于2015-01-09得票数 1
1回答
我知道自适应huffman算法比huffman算法有更好的性能，但我不知道为什么。但在自适应霍夫曼中，当你构建一棵树并对文本进行编码时，我猜你必须使用构建的霍夫曼树发送消息？我可能错了，但它似乎更容易发送包含字母频率的表，而不是整个树。
我哪里错了？
浏览 1提问于2015-05-07得票数 2
1回答
有没有一种方法可以计算给定字母字典及其频率的无前缀编码？类似于Huffman-编码但动态计算-优化函数是什么样子的？仅仅为了字典的位置i而构建树的问题是，最低频率的字母可能会改变，因此整个树的结构也会改变。
浏览 20提问于2019-03-12得票数 1
回答已采纳
对于学校作业，我们应该使用Huffman算法对压缩器/解压器进行Java实现。：http://www.cprogramming.com/tutorial/computersciencetheory/huffman.html总频率然而，我对下面的引语(强调我的)感到有点困惑：
首先，每个字母作为自己树的一部分开始，树是根据原始字符串中字母的频率排序的。然后，将两个使用最少的字母组合成一棵
浏览 0提问于2012-11-13得票数 2
回答已采纳
3回答
拼写纠正算法
、、、、
这也是通用算法的东西，所以如果你在文本中看到solr，请不要停止阅读(请跳过前3行)查询Solr: Marien
返回的拼写检查文本:海洋(频率: 120)、市场(频率: 900)和其他。我这里的字典是基于索引词的。所以我选择了市场(更多频率)，然而这是错误的，因为我的意图是海洋。这两个参
浏览 1提问于2012-03-01得票数 1
回答已采纳
有没有更适合这方面的算法/数据结构(比方说B-tree/RB-tree/LLRB-tree)？更好的是-更快的插入和查找时间，或者可以更容易地分片，或者更小的开销。谢谢
浏览 0提问于2010-08-20得票数 2
1回答
是否有从输入(或频率)计算赫夫曼树的深度，而不绘制树。
如果没有快捷的方法，如何找到这个问题的答案？具体例子是: 10输入符号的频率从1到10是5.
浏览 2提问于2016-02-14得票数 0
回答已采纳
4回答
如何有效地搜索有序列表？
、、、
不幸的是，这些不是按使用频率排序的。所以我有一个10K有序单词的列表，按频率从高到低排列。比较数组和有序列表中的单词以返回最频繁的单词的有效方法是什么？(即它首先遇到的那个？)我的一个朋友告诉我使用二叉树，但我真的看不出这对我有什么帮助。根据我对的理解，只能使用数值。我这样想是错的吗？有没有更好的方法来完成上面提到的任务？
提前感谢
浏览 0提问于2015-08-17得票数 1
2回答
我有一个关于10^5英语单词的列表，以及它们的初始频率。我想要写一个单词完成建议程序，它将返回一个最大的k单词列表，从一个给定的前缀开始，按其频率的降序排序。数据结构还应该能够将单词的频率计数更新为1(每当使用一个单词时)。如果按频率排序不是问题，那么Trie数据结构就应该足够了，但事实是这样的。有人能提示我任何数据结构或解决这个问题的方法吗？
如果冲突
浏览 4提问于2014-09-29得票数 0
2回答
现在，我正在寻找一个算法或SQL查询，它将首先查看更大的单词块，如“女儿在法律”，并检查它们是否存在。如果没有发现，那么它应该开始寻找每一个单词。
另一个例子是数字。再次，请注意，该算法必须自动区分化合物和奇异点。
浏览 2提问于2013-12-17得票数 0
回答已采纳
我不知道如何按升序排列字母及其频率的列表，即{'z':1, 'g':3, 'a':5, and so on}
我试图在Python中重新创建Huffman算法，一种无损压缩算法。我试过使用Counter(txt)，它可以查找每个字母在txt中出现的次数，并创建一个字典。但是这将字典从最高频率排序到最低频率，我需要它-反之亦然，这样它就遵循了Huffman算法的步骤。in sorted(freq
浏览 1提问于2019-02-05得票数 0
回答已采纳
2回答
我真的很想要一种算法，我可以在一个数据集上运行来确定字典(作为数据结构)，然后使用该字典来压缩新到达的数据，非常快速和高效，这要感谢那本字典。例如，我将在10,000条总计10 it的消息上运行它，以确定字典数据结构，在所有各方之间共享此字典，然后交换消息，同时享受非常快速和强大的压缩。
有那种东西吗？
浏览 4提问于2018-05-30得票数 3
回答已采纳
所以我正在研究Huffman编码，这是一个非常简单的算法，但我对一件事很好奇。考虑到“省略未使用符号的Huffman树产生了最优的代码长度”，我很好奇赫夫曼树的频率表是否计算出编码消息的总长度？我想这个问题本身就归结为如何存储频率表。它是编码消息的一部分，还是保存为单独的文件？
浏览 1提问于2019-11-09得票数 0
回答已采纳
我对哈夫曼算法的想法不太清楚。然后编码过程是这样的: 1.计算字符的频率。2.按值排序频率。3.构建一棵树。4.通过将左边缘设为0，右边缘设为1来遍历树，以获得预期的消息字符。5.拼接代码以找到比特流。我认为我们需要重新构建霍夫曼树。但是我如何从比特流中构建哈夫曼树呢？
浏览 5提问于2011-02-14得票数 0
回答已采纳
2回答
我正在阅读哈夫曼编码算法来编码一个字符串。我可以看到，在制作一棵树时，考虑了字符的频率。以下是频率表：5 1 3 7 3 1 1 1 41 5 1 2 1 1 9
我可以看到有一棵树是用这个做的。但是我不能推导出如何在树中放置元素的规则。
书中说，所有出现频率
浏览 2提问于2012-05-24得票数 0
回答已采纳
1回答
我试图理解AMS草图和计数草图算法之间的区别。我的理解是，它们的目标/输出都是返回一个草图，即一个频率矢量。在经过的蒸汽中包含元素的频率。这两者有什么区别呢？从直觉上看，AMS算法只表示某一项是否经过，而不实际计算多少次，这是有意义的。虽然我不确定这是否正确。希望这是合理的。谢谢
浏览 0提问于2019-06-11得票数 2
回答已采纳
2回答
声学指纹的原理是什么？
、、、
什么样的API或框架被用来分配一个音符的一个值？比如，像Shazzam这样的应用程序如何从麦克风中获取信息，并知道该如何处理它？对我来说，这是惊人的电话，麦克风和一些巧妙的逻辑可以竞争调谐器从一个音乐商店！关于这个主题的有趣的论文。音乐识别应用软件Shazzam基于和的原理
浏览 8提问于2016-07-21得票数 1
回答已采纳
3回答
我正在尝试创建一棵赫夫曼树，我读到的问题对我来说很奇怪，它如下：
结构huffman {无符号字符系统；/*符号*/ struct *左*右；/*左和右子树*/ }；
我们需要一个频率阵列(可能是Farray[
浏览 4提问于2014-01-09得票数 0
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
