递归霍夫曼解码函数不退出函数

文章/答案/技术大牛

发布

1回答

java、decode、huffman-code

我正在尝试编写一个哈夫曼树解码函数来解码给定的布尔数组。我在decode_helper()中使用了递归方法，但是我总是陷入无限循环，并且我不确定原因，因为我认为我已经实现了一个适当的基例来停止递归调用。我试过尝试不同的基本情况，但我尝试的任何东西似乎都不能阻止递归调用。

浏览 29提问于2019-04-18得票数 0

1回答

从字符串解码霍夫曼树

python、string、dictionary、recursion、huffman-code

我正在研究在文件中存储霍夫曼树的有效方法，以便解码器能够重建霍夫曼树并正确解码文件。目前，我已经创建了一个函数来创建给定频率的霍夫曼编码。我看到了，所以我写了一个递归函数来模仿post答案中的递归函数： >>> huffman = [(b'A', '00'), (b'C', '01'), (b'E',

浏览 1提问于2017-03-26得票数 0

3回答

单个字符的霍夫曼编码？

huffman-code

我需要使用霍夫曼编码。霍夫曼编码是一个完全的二叉树。那么，当我们根本不需要两个叶子时，如何为单个字符创建一个huffman代码呢？

浏览 4提问于2014-03-16得票数 5

1回答

如何在matlab中编写显示不重复灰度图像像素的函数

matlab

嗨，我正在尝试实现huffman代码，它有以下步骤：第1步-将图像读取到mat实验室的工作区。步骤4-调用一个函数来计算每个符号的概率。步骤6-执行进一步的霍夫曼编码，即码字到相应符号的映射将导致压缩数据。第8步-生成与编码树等效的树。我已经实现了第1步和第3步我能够使用

浏览 1提问于2012-10-22得票数 1

1回答

给出一个构造的树和它工作所需的所有变量，我只需要理解如何从霍夫曼树中获得编码的树。更具体地说，我需要返回一个霍夫曼树的字符串编码。不会将任何参数传递给函数。它只是一个返回树的编码字符串的getHuffmanTreeEncoded()函数，我不知道该如何处理。我需要递归循环吗？我需要传递一个字符串变量，其中包含编码的霍夫曼树字符串。假设所有东西(树、获取编码测试、优先级队列实现等)的函数和结构都已经存在，我该如何去做呢？要获取霍夫曼树的字符串，一般需要

浏览 2提问于2020-10-30得票数 0

1回答

如何在方案中制作哈夫曼树？

tree、scheme、huffman-code

我正在尝试使霍夫曼编码/解码方案，以便我有“频率”的功能，使频率列表。我还制作了一个函数，它从列表中找到具有最小频率的对，以及一个函数，它从列表中删除具有最小频率的对。我不知道怎么做这棵树。

浏览 1提问于2013-12-17得票数 1

0回答

将一行数据存储到文件中

c、io、character-encoding、char、huffman-code

我一直在做我的霍夫曼项目。差不多完成了，现在我唯一需要做的就是存储在一个输出文件中。这是我的解码函数。printf("%c", temp -> character); } 在main函数中调用decode(start, encodedString);解压缩的结果：稍后我

浏览 0提问于2017-06-03得票数 0

1回答

这个函数可以被认为是尾递归的吗？

scala、tail-recursion

下面是我的函数： abstract class HuffmanTree }该函数接受一个霍夫曼树该函数的目的是在霍夫曼树中搜索字符并对其进行编码。所以我遍历

浏览 2提问于2012-10-18得票数 1

回答已采纳

1回答

HEVC CU级剖面图

c++、video、profiling、hevc

我想获得关于HEVC HM解码器的CU/PU级别信息。我还想得到一些统计数据，看看平均需要多少来解码不同类型的CUs (内部，内部/双向)。我试着在TDecCu::xDecodeCU (进入函数的退出时间)中输入调试和计时信息，这似乎没什么问题(尽管我想知道递归函数调用是否意味着我错过了一些CUs)。我想知道上面的内容是否足以获得解码单个CU的完整时间，还是我也需要分析TDecCu::xDecompressCU ?？(这就是熵解码发

浏览 4提问于2015-08-06得票数 0

回答已采纳

1回答

MATLAB中的哈夫曼编码--字典/树的传输

matlab、tree、compression、encode、huffman-code

huffmandict函数生成一个查找表，将我们想要编码的信号中的每个符号映射到其相应的码字，该码字是编码和解码信号所需的。当您知道输入向量时，生成字典是很容易的。在MATLAB中，有没有一种方法可以生成字典的位流表示，并将其添加到我们的霍夫曼代码之前，以便在另一端进行解码？我知道，在理论上，霍夫曼树通常是建立的--有没有办法在MATLAB中生成它，然后将这种树转换回字典？

浏览 18提问于2018-01-07得票数 4

6回答

如何将整数视为Python中的字节数组？

python

我正在尝试解码Python ()函数的结果。根据Python文档，这将返回： (pid,status) = os.wait() (exitstatus, signum) = decode(statu

浏览 9提问于2008-08-13得票数 15

回答已采纳

1回答

列出霍夫曼树的所有叶子

list、append、scheme、huffman-code、r5rs

这是我的Huffman代码，它返回一个空列表。我的目的是让它将所有的配对添加到listenr1中，但它看起来只返回一个空列表。我不确定为什么它不是附加的，但我想我误解了Scheme编程的一个基本部分。我不想使用append*。我认为追加可能是错误的，但我不是很确定为什么。有没有一种方法可以在每次追加listenr1时替换它？ (let ((listenr1 '())) (let ((left (left-branch currentbran

浏览 5提问于2018-03-07得票数 2

1回答

哈夫曼文本压缩树遍历算法

serialization、tree、compression、reverse-engineering、huffman-code

一般来说，是用C语言编写的解码器代码，它工作得很好，但我仍然不明白压缩方案是如何工作的。问题部分是GetNextChararacter函数。这是我第一次看到树被用来存储树叶的总量。使用此方案，压缩看起来过于复杂。

浏览 3提问于2014-11-23得票数 0

1回答

早期退出递归函数

我正在使用递归函数，下面是查看数组是否包含值的内容：{在我看来，(理论上)这样做需要非常低的水平，因为它需要跟踪第一次调用val_in_array_r时的初始调用帧，然后跳回那个rbp，然后替换rsp和do ret。

浏览 3提问于2021-03-23得票数 0

回答已采纳

1回答

退出递归函数JavaScript

javascript、recursion

我有一些代码可以退出代码，但是返回的任何内容都是未定义的，这是很奇怪的，如果我console.log，我想返回什么，它会给出正确的值。

浏览 2提问于2017-11-13得票数 0

2回答

完全退出递归函数

c#、recursion、unity3d、while-loop

我有一个关于我所做的递归函数的问题。一旦我到达“返回数组”行，是否有一种方法可以完全退出一个函数呢？

浏览 0提问于2017-02-10得票数 0

回答已采纳

1回答

哈夫曼编码遍历

c++、binary-tree、tree-traversal

我正在尝试做一个霍夫曼树的编码。我的树是正确的。我只需要弄清楚如何修复我的递归函数，以便正确地创建表。感谢您对我的帮助。

浏览 0提问于2012-03-13得票数 4

回答已采纳

1回答

解码霍夫曼树

c++、huffman-code

我正在尝试解码以下形式的霍夫曼树：我在这里使用了一个实现：来对上面形式的树进行编码和解码。leftChild, rightChild); else }当函数展开时

浏览 2提问于2015-04-03得票数 0

4回答

令人困惑的C++情况

c++、recursion

我有当前的“递归”情况：{ add(myVal);即使条件在第二次(在递归时)不成立。它将完成函数的执行，并继续将acc设置为0。我想/希望？编辑:我没有张贴完整的代码，因为我不认为这是必要的。这有点长。因此，这种递归不是无限的。编辑2:最大递归次数为2。也就是说，如果第一次条件满足true，则第二

浏览 2提问于2011-08-30得票数 1

回答已采纳

1回答

处理霍夫曼压缩/解压缩中的最后一个字节

c++、data-structures、huffman-code

我有一个程序，可以根据在文本输入文件中读取的ASCII字符频率生成霍夫曼树。霍夫曼代码存储在256个元素的字符串数组中，如果字符未被读取，则为空字符串。我目前使用这个程序的问题是:当解码压缩文件时，我得到一个额外的字符，这个字符不在解码后的原始输入文件中。这是由于我所知道的垃圾比特。通过研究，我发现一种解决方案可能是在读取垃圾位之前使用psuedo-EOF字符来停止解码，但我不确定如何在我目前处理编码和解码的函数中实现这一点，所以所有的指导和帮助都非常感谢。我的最终目标

浏览 22提问于2019-03-13得票数 0

回答已采纳

点击加载更多