我对哈夫曼算法的想法不太清楚。然后编码过程是这样的: 1.计算字符的频率。2.按值排序频率。3.构建一棵树。4.通过将左边缘设为0，右边缘设为1来遍历树，以获得预期的消息字符。5.拼接代码以找到比特流。我认为我们需要重新构建霍夫曼树。但是我如何从比特流中构建哈夫曼树呢？
浏览 5提问于2011-02-14得票数 0
回答已采纳
你们中有谁知道无损压缩算法，它可以产生无头输出？比如不存储用来压缩的哈夫曼树吗？我不是在谈论硬编码的霍夫曼树，但我想知道是否有任何算法可以压缩和解压缩输入，而不需要在输出中存储一些元数据。
浏览 1提问于2009-02-18得票数 6
回答已采纳
2回答
我正在做一个基于频率表的霍夫曼树。频率表是通过对给定字符串中字符的频率进行计数并将相应的项(字符和频率)放入LinkedList中而生成的。然后，我需要将这些项目按频率顺序放置在霍夫曼树中。我知道它背后的逻辑是确保每个子树都有右节点和左节点，添加它们的频率，创建一个带有它们添加的频率的根节点，将下一个频率分别放在左边和右边的树中，并重复这个过程，直到没有更多的频率，并且子树与添加其频率的根相连代码相当广泛，所以我宁愿避免发布所有内容，总体布局是我有一个允许我构建表的HuffmanFrequencyTable类，一个允许我们创建节点放在<em
浏览 0提问于2012-10-24得票数 0
回答已采纳
2回答
我有一个二叉树，它很奇怪:根是最高的数字，另一个是递减的……(例如:哈夫曼树)我需要创建一个算法来搜索其中的一个键。有什么建议吗？
浏览 2提问于2012-10-28得票数 0
回答已采纳
1回答
哈夫曼文本压缩树遍历算法
、、、、
我正在尝试对文本压缩算法进行逆向工程，但我已经在一个地方停留了大约一个月。一般来说，是用C语言编写的解码器代码，它工作得很好，但我仍然不明白压缩方案是如何工作的。它看起来像是以一种奇怪的方式序列化的二进制霍夫曼树。因此，迭代比特流类似于递归树，算法在当前节点遍历所有叶子并输出叶子计数时进行搜索。这是我第一次看到树被用来存储树叶的总量。使用此方案，压缩看起来过于复杂。同时，我觉得，代码做了一些非常基本的事情，但我对算法的理解是错误的。有没有人能告诉我，这个算法有没有另一种
浏览 3提问于2014-11-23得票数 0
2回答
如何在c中插入数据到哈夫曼树？= frequency; node->right = NULL;
} 我写这篇文章是为了创建哈夫曼树但是我不知道如何添加树的频率，我怎么知道数字应该是右还是左？
浏览 16提问于2020-06-16得票数 0
我正在尝试用静态的Huffman代码实现一个充气算法来压缩压缩数据.在阅读了规范之后，我得出结论，这些步骤是我需要的：
解码lz77
浏览 2提问于2013-09-03得票数 0
回答已采纳
2回答
我正在研究一个高效的Huffman压缩实现，但它需要以一种独特的方式完成:我需要找到一种方法，在将编码传递给解码器之前，将我的Huffman树写入到我的编码中，因为对于这个特定的项目，我们只能将一个指针传递给解码器我不能传递树本身，因为那样我就不能传递编码。我目前正在使用C++实现这一点。
浏览 3提问于2015-05-14得票数 1
3回答
对哈夫曼树感到迷惑。在上面链接的末尾，它显示了剩下两个元素的树，然后是完成的树。我对它的分支方式感到困惑。哈夫曼树有什么具体的分支方式吗？从最初的观察来看，这棵树似乎不需要平衡，也不需要有任何特定的顺序，除非叶子的频率加起来等于父节点的值。两个人用相同的数据
浏览 1提问于2010-06-08得票数 7
回答已采纳
1回答
快速霍夫曼树示例
、、、
我想知道哈夫曼树的方向是否重要。例如，如果问题是为A，B，C，D，E构建一棵哈夫曼树，并且每个树都有一个数字。
如果我从顶部开始，然后在子节点等方面向下移动到底部，这有关系吗，只要我标记我的分支？
浏览 2提问于2015-12-06得票数 0
8回答
哈夫曼压缩算法
、、
我已经使用huffman算法实现了文件压缩，但我遇到的问题是，要启用压缩文件的解压缩，所使用的编码树或代码本身也应该写入文件。问题是:我如何做到这一点？在压缩文件生成时编写编码树的最好方法是什么？
浏览 2提问于2009-05-24得票数 3
5回答
哈夫曼树编码
、、
我之前问过的哈夫曼树有另一个问题！System.out.println(al.get(i).getString() + "; " + al.get(i).getFreq()); }
现在需要做的是创建一个方法，该方法将在树中搜索以找到特定字符的二进制代码我想也许我应该在树中做一个普通的搜索，就好像它是一棵AVL树，如果它大了就向右走，如果它小了就向左走。让我感到困惑的是，你不能确定任何东西在哪里，因为树</e
浏览 1提问于2010-07-23得票数 2
2回答
哈夫曼译码算法
、、
我在解码时遇到了构建哈夫曼树结构的问题。00|01|10|11 / \ a b c d
现在，当我尝试使用001a1b01c1d重建树时，我遇到的问题是正确地重建树，因为我不确定在返回到树</e
浏览 0提问于2014-10-29得票数 2
2回答
哈夫曼算法汇编
、、
因此，如果压缩写入的字节数(包含要遍历树的1和0)与解压缩读取的字节数不同，则解压缩不起作用。例如，如果压缩的缓冲区写了200，我需要解压缩的缓冲区恰好读取200个字节。
浏览 3提问于2011-12-11得票数 0
回答已采纳
1回答
我使用经典的с算法创建霍夫曼树(来自科尔曼)。我检查了这段代码很多次，但是我找不到我的错误。第三个代码是错误的，我不能创建正确的字典来编码和解码。
怎么啦？
浏览 1提问于2012-08-07得票数 1
1回答
泄气测试用例
、、
是否有用不同版本的Deflate算法压缩的测试文件的参考集？
我指的是固定和动态的哈夫曼树，有未压缩的块，不同的窗口大小和所有可能的边缘和角落的组合。
浏览 2提问于2014-11-26得票数 2
回答已采纳
1回答
我想用压缩技术而不是霍夫曼和自适应哈夫曼算法来压缩DNA序列，我使用c#作为编程语言。谁能带我找到一个算法。注意:我想要无损压缩
浏览 4提问于2011-12-20得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
