1回答
给出一个构造的树和它工作所需的所有变量，我只需要理解如何从霍夫曼树中获得编码的树。
更具体地说，我需要返回一个霍夫曼树的字符串编码。不会将任何参数传递给函数。它只是一个返回树的编码字符串的getHuffmanTreeEncoded()函数，我不知道该如何处理。我需要遍历这棵树吗？我需要递归循环吗？我需要传递一个字符串变量，其中包含编码的霍夫曼树字
浏览 2提问于2020-10-30得票数 0
2回答
压缩机制
、、
我知道Huffman编码是一种流行的文件压缩技术，我知道它是通过用较短的位编码更频繁的字符来工作的。问题是你只有在有树的情况下才能解码。你真的需要把树也传过来吗？如果是，以什么形式？
浏览 3提问于2018-06-27得票数 0
我的压缩器使用频率表构造霍夫曼树，然后进行编码，并将频率表和编码保存到文件中。致以问候。
浏览 0提问于2014-03-12得票数 0
2回答
我正在研究一个高效的Huffman压缩实现，但它需要以一种独特的方式完成:我需要找到一种方法，在将编码传递给解码器之前，将我的Huffman树写入到我的编码中，因为对于这个特定的项目，我们只能将一个指针传递给解码器我不能传递树本身，因为那样我就不能传递编码。我目前正在使用C++实现这一点。
浏览 3提问于2015-05-14得票数 1
1回答
在Huffman中，当您构建树并对文本进行编码时，必须为包含编码文本的文本中的每个字母发送频率。因此，在解码时，您将构建一个树，就像您在编码时所做的那样，然后解码消息。但在自适应霍夫曼中，当你构建一棵树并对文本进行编码时，我猜你必须使用构建的霍夫曼树发送消息？我可能错了，但它似乎更容易发送包含字母频率的表，而不是整个树。
我哪里错了？
浏览 1提问于2015-05-07得票数 2
1回答
假设我们有以下规范的霍夫曼代码表。Symbol Code-length Codeword B 2 01 D 2 11
现在，我们从一个输入文件中读取符号，并通过查看上表对其进行编码。如果文本文件包含ACCDB，我应该将00 01 10 11或10 10 10 (相当于相应码长的二进制)作为编码比特流传输？如果我错了，请纠正我，并感谢任何解释。此
浏览 16提问于2017-01-19得票数 0
1回答
我必须使用霍夫曼编码来压缩大文件。我的想法是读取文件的前1-2MB构建霍夫曼树。buildHuffmanTree(totalFr,symArr, size );delete[] arrei;
其中buildHuffmanTree是一个函数，它构建了霍夫曼树这就是我的问题所在--为一个完整的256个单词的字母表构建霍夫曼
浏览 0提问于2017-01-24得票数 0
2回答
我有霍夫曼编码项目，在第一步，我们获得每个字符的代码取决于霍夫曼树。我获得每个字符的代码，例如:a= 01，abc 101，c=111。这些代码是字符串，我想将它们保存在二进制扩展名为.cmp的文件中，例如，我们有这样的文本: b=和编码是:01101111我如何将它们写入到具有.cmp扩展名的文件中的二进制值文件中，然后读取它们并解码它们
浏览 2提问于2016-01-27得票数 0
1回答
压缩器通常执行LZ77 (找到尽可能多的反向引用)，然后构建霍夫曼树并压缩该字节/引用流。可能会有一个极端的情况:引用3个相同的字节，长度由15位编码，距离由15+13位编码，而编码的字节在我们的霍夫曼树中只有1位。差别是43个比特与3个比特。使用引用使输出比直接编码字节大14倍。但是ZLIB给出了1,329,309 B文件，而我的程序给出了1,381,153 B文件(两者都构建了最优的霍夫曼树)。因此，较
浏览 9提问于2018-05-19得票数 1
如果二叉树中的每个符号代表一个字节，那么当它是最优的时候，我们可以在单个比特中压缩至多8比特。
如果霍夫曼树中的每个符号代表一个短码，那么当它是最优的时候，我们可以在单个比特中压缩最多16比特。有人能用这个额外的霍夫曼编码信息更新维基百科吗？
浏览 2提问于2009-11-18得票数 1
回答已采纳
1回答
我在构建霍夫曼树的阶段，需要使用它们来解码SOS段之后的图像扫描。我知道解码过程根据APPn标记的不同而不同，但我找不到解码过程本身的细节。我得到了四个独立的AC霍夫曼树在一个基线的jpeg，我困惑的是哪一棵树应该用于解码。这些树似乎有重叠的值，所以我不能将所有的树都应用到解码过程中。因此，假设一个基线编码的jpeg，我如何确定使用哪些霍夫曼树来解码图像扫描，以及在扫描中使用它们的位置？
浏览 14提问于2019-04-26得票数 0
2回答
BinaryTreeNode<T>(first, second, first.data, second.data); }在我的教科书中，它给出了两页的霍夫曼编码的定义对我来说，这本书不够详细，所以我做了谷歌搜索，并了解了Huffman编码过程是如何工作的。教科书声称，在上述代码的末尾，会生成一棵霍夫曼树。但对我来说，这似乎是错误的，因为霍夫曼树不一定是完整的树，但由于h
浏览 1提问于2010-07-17得票数 4
回答已采纳
3回答
我正在用C++做jpeg编码器。我成功地创建了Huffman树，但是如何从树生成huffman代码？我尝试的一种方法是将0分配给左分支，1分配给右分支，就像在图片中一样，但这种方法有一个问题，因为一个元素将用全1编码(就像picture bellow中的sibol E用11编码)，但是jpeg标准不允许用所有的1编码霍夫曼编码。
浏览 1提问于2012-01-31得票数 3
回答已采纳
如何从霍夫曼编码的比特流中解码消息？我对哈夫曼算法的想法不太清楚。然后编码过程是这样的: 1.计算字符的频率。2.按值排序频率。3.构建一棵树。4.通过将左边缘设为0，右边缘设为1来遍历树，以获得预期的消息字符。5.拼接代码以找到比特流。我认为我们需要重新构建霍夫曼树。但是我如何从比特流中构建哈夫曼树呢？
浏览 5提问于2011-02-14得票数 0
回答已采纳
1回答
我正在学习编码和解码，我的老师对我的作业有什么问题吗？也就是说:我们是否仍然能够在不添加霍夫曼树或频率表的情况下解码霍夫曼压缩文件？
浏览 23提问于2020-10-19得票数 0
3回答
我需要使用霍夫曼编码。霍夫曼编码是一个完全的二叉树。那么，当我们根本不需要两个叶子时，如何为单个字符创建一个huffman代码呢？
浏览 4提问于2014-03-16得票数 5
为什么我们在创建Huffman树的时候不能不一致呢?也就是说，根据惯例，我们必须事先决定是将较大的节点分配给左还是右的孩子，并且我们必须保持这个顺序。为什么要解决这个问题呢？
浏览 0提问于2020-04-09得票数 3
1回答
我已经使用优先级队列在Java语言中实现了霍夫曼编码算法，其中我从根到叶遍历树，并根据符号在输入中出现的次数获得编码示例#=000011。一切都很好，树构建得很好，编码就像预期的一样:但是我得到的输出文件比原始文件要大。在遍历树的左节点和右节点时，我当前正在将'0‘和'1’附加到字符串。
浏览 5提问于2011-10-18得票数 0
1回答
从字符串解码霍夫曼树
、、、、
我正在研究在文件中存储霍夫曼树的有效方法，以便解码器能够重建霍夫曼树并正确解码文件。目前，我已经创建了一个函数来创建给定频率的霍夫曼编码。'), (b'D', '111')]b'001A1C01E01B1D' return c<
浏览 1提问于2017-03-26得票数 0
2回答
在生成的字母表不是二进制的情况下，哈夫曼编码树是否很容易推广？例如，如果我想通过以三进制的形式写出一些文本来压缩它，我仍然可以为我写出的每个字符建立一个无前缀的编码系统。霍夫曼结构的简单概括(使用k-ary树而不是二叉树)仍然可以正确有效地工作吗？或者，这种构造导致了非常低效的编码方案？
浏览 1提问于2011-03-28得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
