1回答
我正在用MATLAB压缩一个任意的向量，它为Huffman编码提供了工厂方法: huffmandict，huffmanenco，huffmandeco。huffmandict函数生成一个查找表，将我们想要编码的信号中的每个符号映射到其相应的码字，该码字是编码和解码信号所需的。
当您知道输入向量时，生成字典是很容易的。在MATLAB中，有没有一种方
浏览 18提问于2018-01-07得票数 4
2回答
我正在研究一个高效的Huffman压缩实现，但它需要以一种独特的方式完成:我需要找到一种方法，在将编码传递给解码器之前，将我的Huffman树写入到我的编码中，因为对于这个特定的项目，我们只能将一个指针传递给解码器我不能传递树本身，因为那样我就不能传递编码。
有没有人有好的办法在我的哈夫曼编码
浏览 3提问于2015-05-14得票数 1
如何从霍夫曼编码的比特流中解码消息？我对哈夫曼算法的想法不太清楚。然后编码过程是这样的: 1.计算字符的频率。2.按值排序频率。3.构建一棵树。4.通过将左边缘设为0，右边缘设为1来遍历树，以获得预期的消息字符。5.拼接代码以找到比特流。
现在的问题是，我如何从编码<
浏览 5提问于2011-02-14得票数 0
回答已采纳
3回答
对哈夫曼树感到迷惑。在上面链接的末尾，它显示了剩下两个元素的树，然后是完成的树。我对它的分支方式感到困惑。哈夫曼树有什么具体的分支方式吗？从最初的观察
浏览 1提问于2010-06-08得票数 7
回答已采纳
2回答
如何在c中插入数据到哈夫曼树？= frequency; node->right = NULL;
} 我写这篇文章是为了创建哈夫曼树但是我不知道如何添加树的频率，我怎么知道数字应该是右还是左？
浏览 16提问于2020-06-16得票数 0
比如不存储用来压缩的哈夫曼树吗？我不是在谈论硬编码的霍夫曼树，但我想知道是否有任何算法可以压缩和解压缩输入，而不需要在输出中存储一些元数据。或者这在理论上是不可能的？
浏览 1提问于2009-02-18得票数 6
回答已采纳
2回答
我确信这是一个常见的用例，但在搜索半天之后，我不得不填写一个问题。我真的很想要一种算法，我可以在一个数据集上运行来确定字典(作为数据结构)，然后使用该字典来压缩新到达的数据，非常快速和高效，这要感谢那本字典。例如，我将在10,000条总计10 it的消息上运行它，以确定字典数据结构，在所有各方之间共享此字典，然后交换消息，同时享受非常快速和强大的压缩。
有那种东西吗？IBM DB2 ，但我怀疑他们是开源的。zlib
浏览 4提问于2018-05-30得票数 3
回答已采纳
2回答
在生成的字母表不是二进制的情况下，哈夫曼编码树是否很容易推广？例如，如果我想通过以三进制的形式写出一些文本来压缩它，我仍然可以为我写出的每个字符建立一个无前缀的编码系统。霍夫曼结构的简单概括(使用k-ary树而不是二叉树)仍然可以正确有效地工作吗？或者，这种构造导致了非常低效的编码方案？
浏览 1提问于2011-03-28得票数 6
回答已采纳
1回答
快速霍夫曼树示例
、、、
我想知道哈夫曼树的方向是否重要。例如，如果问题是为A，B，C，D，E构建一棵哈夫曼树，并且每个树都有一个数字。
如果我从顶部开始，然后在子节点等方面向下移动到底部，这有关系吗，只要我标记我的分支？因为我的老师和许多youtube示例以不同的方式解释它，并以不同的方式绘制它，因此相同的问题将具有不同的霍夫曼码字，
浏览 2提问于2015-12-06得票数 0
1回答
优化二叉树函数，哈夫曼树
、、、、
因此，假设你认识的人给了你一棵哈夫曼树，但它并不是最优的(我知道所有的哈夫曼树都是最优的，只是假设它不是最优的，但确实遵循霍夫曼的风格，即只有树叶有值)。该函数应该在不改变树的实际“形状”的情况下，通过字典将每个符号映射到您正在压缩的假设文本中出现的次数，从而尽可能地改进<e
浏览 1提问于2016-08-12得票数 1
3回答
哈夫曼树的解码
、、
我正在实现一个接受树和编码字符串的函数。示例：我希望这个函数返回相对于Huffman树输入的输入中编码字符串的解码字符串。我到目前为止掌握的代码：{ for (int i =
浏览 1提问于2014-02-18得票数 1
回答已采纳
我正在做一种独特的哈夫曼编码，并且正在构建一棵满的k元(在这个特殊情况下，是3元)树(每个节点将有0或k个子节点)，并且我知道在构建它之前它将有多少叶子。如何根据树叶数来计算树中的总节点数？我知道在完整的二叉树(2-ary)的情况下，其公式是2L - 1，其中L是叶子的数量。我想将这一原则扩展到k-ary树的情
浏览 1提问于2011-10-21得票数 34
回答已采纳
2回答
规范的哈夫曼编码
、、
你好，我正在尝试实现规范的huffman编码，但是我不理解wiki和google指南，我需要更抽象地解释.
我试过这样做: 1.获取普通huffman编码长度代码的列表。
浏览 2提问于2016-01-01得票数 5
3回答
我正在尝试创建一棵赫夫曼树，我读到的问题对我来说很奇怪，它如下：
结构huffman {无符号字符系统；/*符号*/ struct *左*右；/*左和右子树*/ }；
编写一个以二进制文件的名称为唯一参数的程序，构建该文件的Huffman树，假设原子(基本符号)是8位无符号字符，并打印树和字典。在这里，让我困惑的是，要编写一个创建huff
浏览 4提问于2014-01-09得票数 0
回答已采纳
1回答
我正在尝试编写一个函数，它包含一个huffman树和一个字符。然后，它应该对字符进行编码并返回它。到目前为止的代码：{
string encode_str; //a string which will store有人能帮我吗，或者至少告诉我我的想法是否正确。
浏览 0提问于2014-02-19得票数 0
回答已采纳
2回答
作为与我的相关的后续问题，我想知道什么是搜索二叉树(基于Huffman编码输出)和存储特定节点路径的最快和最有效的方法。<code>H 110</code>脱离了- enqueue left, and right node因为这是一个赫夫曼树，所有的条目，我正在寻找将存在。上面是广度优先搜索，这被认为是对Huffman树最好的搜索，因为源中</e
浏览 3提问于2009-04-30得票数 2
回答已采纳
5回答
对于我的作业，我要对哈夫曼树进行编码和解码。我在创建我的树时遇到了问题，我被卡住了。在第二个for循环中，我将所有内容插入到优先级队列中。b)
print a, b, n1,
浏览 0提问于2012-07-21得票数 11
1回答
泄气测试用例
、、
我正在致力于充气减压的实施。是否有用不同版本的Deflate算法压缩的测试文件的参考集？我指的是固定和动态的哈夫曼树，有未压缩的块，不同的窗口大小和所有可能的边缘和角落的组合。此外，一些错误编码的文件将是好的，以测试错
浏览 2提问于2014-11-26得票数 2
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
