如何解码没有前缀属性的霍夫曼编码

文章/答案/技术大牛

发布

2回答

huffman-code、fax

我正在尝试解码一个用编码的缓冲区。下面是缓冲区的开头：000111100001111011111010001000011101000011101000011110 从来看，似乎不能保证修改后的霍夫曼所需的前缀属性。在这种情况下，我如何解码上面的缓冲区？是我读错了表，还是我遗漏了算法中的一些细微差别？

浏览 18提问于2019-11-03得票数 1

回答已采纳

1回答

FDK AAC编码器/解码器:访问霍夫曼编码和解码的数据

huffman-code、aac、encoder、decoder

对于FDK AAC，我希望在编码器和解码器中访问霍夫曼编码/解码前后的光谱数据。为了在霍夫曼编码之前访问光谱数据，我使用pSpectralCoefficient指针并转储1024个样本(在解码器端)，并使用qcOutChannelch->quantSpec并转储1024个样本(在编码器端这是正确的吗？其次，如何在编码器和解码器中

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

2回答

PHP哈夫曼解码算法

php、huffman-code

我最近申请了一份工作，并收到了一份hackerrank考试，其中几个questions.One是霍夫曼解码算法。也有类似的问题，它比我更好地解释了格式化。实际的任务是接受两个参数并返回解码后的字符串。： "a 00", "c 0111",] 这就像:单字符，两个制表符，霍夫曼<em

浏览 3提问于2017-09-21得票数 5

6回答

请求对Huffman压缩发表评论

我看到的文件压缩器的实现总是压缩字节数组。如果二叉树中的每个符号代表一个字节，那么当它是最优的时候，我们可以在单个比特中压缩至多8比特。如果霍夫曼树中的每个符号代表一个短码，那么当它是最优的时候，我们可以在单个比特中压缩最多16比特。有人能用这个额外的霍夫曼编码信息更新维基百科吗？

浏览 2提问于2009-11-18得票数 1

回答已采纳

3回答

JPEG中的分布式哈希表并不包含实际的霍夫曼代码，为什么？

image-processing、jpeg、signal-processing

分布式哈希表包含16个字节，其中仅包含从1比特到16比特的每个长度的霍夫曼码编码的数值的计数。问:为什么不存储霍夫曼代码，解码器如何派生代码？问:如果有4个值具有3位长的霍夫曼码，我们将把它们写成4个字节。它们的顺序重要吗?或者它们必须按升序或降序排列吗？我知道这些值必须按顺序排列，这样1位霍夫曼编码的值之后就是2位霍

浏览 0提问于2017-05-23得票数 1

3回答

霍夫曼编码。从二进制文件解码

霍夫曼编码任务。我需要:解码字符串从二进制文件，但编码和解码必须是独立的。关闭e.q的应用程序后。我保存为二进制文件，就像这样：00000110110010101100111110111110; 需要阅读和解码因此，我认为我

浏览 0提问于2016-01-18得票数 1

1回答

无前缀编码的动态规划

dynamic-programming、huffman-code、prefix-tree

有没有一种方法可以计算给定字母字典及其频率的无前缀编码？类似于Huffman-编码但动态计算-优化函数是什么样子的？仅仅为了字典的位置i而构建树的问题是，最低频率的字母可能会改变，因此整个树的结构也会改变。

浏览 20提问于2019-03-12得票数 1

回答已采纳

3回答

哈夫曼压缩是如何工作的？

huffman-code

当我尝试用霍夫曼编码来编码下面的流时，我遇到了一些问题。如果编码系统是那么序列ABBADC将是010100111110。当我接收到这个比特流时，我如何解码它？有必要使用编码系统吗？如果是这样，我该如何发送此表？如果没有，我应该如何解码它们？

浏览 0提问于2013-07-05得票数 1

回答已采纳

1回答

规范霍夫曼编码器:编码比特流的内容

algorithm、encoding、compression、huffman-code、text-compression

假设我们有以下规范的霍夫曼代码表。2 01 D 2 11 现在，我们从一个输入文件中读取符号，并通过查看上表对其进行编码然而，许多资源表明，在规范霍夫曼的情况下，我们不应该发送码字。相反，每个符号的代码长度就足够了。如果文本文件包含ACCDB，我应该将00 01 10 11或10 10 10 (相当于相应码长的二进制)作为编码比特流传输？

浏览 16提问于2017-01-19得票数 0

2回答

我需要一种方法来写我的哈夫曼树到我的编码

c++、compression、huffman-code、lossless-compression

我正在研究一个高效的Huffman压缩实现，但它需要以一种独特的方式完成:我需要找到一种方法，在将编码传递给解码器之前，将我的Huffman树写入到我的编码中，因为对于这个特定的项目，我们只能将一个指针传递给解码器我不能传递树本身，因为那样我就不能传递编码。我目前正

浏览 3提问于2015-05-14得票数 1

1回答

用霍夫曼表解码JPEG图像扫描数据

python、jpeg、huffman-code、dct

我正在编写一个解码器，用于读取jpeg的原始数据流，并将其转换为像素值。我在构建霍夫曼树的阶段，需要使用它们来解码SOS段之后的图像扫描。我知道解码过程根据APPn标记的不同而不同，但我找不到解码过程本身的细节。我得到了四个独立的AC霍夫曼树在一个基线的jpeg，我困惑的是哪一棵树应该用于解码。这些树似乎有重叠的</em

浏览 14提问于2019-04-26得票数 0

1回答

我们可以使用尝试解码霍夫曼代码吗？

java、data-structures、decoding、huffman-code

给定一组字符及其对应的霍夫曼编码字符串。我们可以使用尝试来解码它们吗？我有下面的类来说明我的方法。我确实在互联网上尝试了一些测试用例，但我对发现的结果并不完全满意。这是我在互联网上找到的一个测试用例‘geeksforgeek’，它对应的编码字符串在main方法中作为我的搜索函数的参数给出。这个测试用例似乎工作得很好。

浏览 14提问于2019-02-01得票数 0

回答已采纳

1回答

是否需要添加霍夫曼树或频率表？

encoding、compression、decoding、huffman-code

我正在学习编码和解码，我的老师对我的作业有什么问题吗？也就是说:我们是否仍然能够在不添加霍夫曼树或频率表的情况下解码霍夫曼压缩文件？

浏览 23提问于2020-10-19得票数 0

2回答

将位串转换为字节(霍夫曼编码)

python、performance、algorithm、compression、huffman-code

在解压的霍夫曼编码中，你必须将一个比特流与几个值(无前缀)进行比较。我正在尝试用python实现一个huffman编码器解码器，这是我的代码，用于将位流转换为ascii值。

浏览 1提问于2012-09-03得票数 1

回答已采纳

1回答

如何解压一个霍夫曼编码的文件？

c++、huffman-code

所以，一旦我构建了我的哈夫曼树，并将一个文件压缩成每个字符对应的代码，我该如何解压该文件呢？在压缩文件中，我必须插入某种表示霍夫曼树的信息，以便对文件进行解压缩。但是，在读取压缩文件时，如果a和b都以11开头，我如何区分a和b？我觉得我的方法行不通，有没有更好的主意？

浏览 11提问于2020-04-11得票数 0

回答已采纳

3回答

单个字符的霍夫曼编码？

huffman-code

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

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

2回答

霍夫曼编码-如果两个字母的频率相等，则可以生成不同的码字

java、compression、bits、huffman-code

我的压缩器使用频率表构造霍夫曼树，然后进行编码，并将频率表和编码保存到文件中。致以问候。

浏览 0提问于2014-03-12得票数 0

2回答

解码用霍夫曼算法编码的文本

algorithm、huffman-code

有没有可能解码一个用霍夫曼算法编码的大文本？(我没有代码树，而且我确定原文是英文的)

浏览 0提问于2013-10-27得票数 1

1回答

霍夫曼vs自适应霍夫曼

huffman-code

我知道自适应huffman算法比huffman算法有更好的性能，但我不知道为什么。但在自适应霍夫曼中，当你构建一棵树并对文本进行编码时，我猜你必须使用构建的霍夫曼树发送消息？我可能错了，但它似乎

浏览 1提问于2015-05-07得票数 2

2回答

可怜的人霍夫曼压缩

compression、huffman-code

我正在尝试更好地理解霍夫曼解码器是如何工作的。我有一个代码表，但我很难理解解码器是如何工作的，因为二进制字符串中存在歧义。19, 110如果我有一个像010011这样的霍夫曼编码字符串，我可以返回许多不同的数据组合，那么我如何区分呢？我理解BST表示中的霍夫曼逻辑，您可以沿着一条路径到达一个给定的叶

浏览 0提问于2012-02-08得票数 2

回答已采纳

点击加载更多